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SIMPLICIAL POLYTOPES WITH MAXIMAL BETTI NUMBERS 
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J. MIGLIORE* AND U. NAGEL** 

Abstract. An Sl-sequence is a finite sequence of positive integers which is symmetric, 
unimodal and satisfies a certain growth condition. These are known to correspond pre- 
cisely to the possible Hilbert functions of Artinian Gorenstein algebras with the Weak 
Lefschetz Property, a property shared by most Artinian Gorenstein algebras. Start- 
ing with an arbitrary STsequence, we construct a reduced, arithmetically Gorenstein 
configuration G of linear varieties of arbitrary dimension whose Artinian reduction has 
the given Sl-sequence as Hilbert function and has the Weak Lefschetz Property. Fur- 
thermore, we show that G has maximal graded Betti numbers among all arithmetically 
Gorenstein subschemes of projective space whose Artinian reduction has the Weak Lef- 
schetz Property and the given Hilbert function. As an application we show that over a 
field of characteristic zero every set of simplicial polytopes with fixed /i-vector contains 
a polytope with maximal graded Betti numbers. 
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1. Introduction 

This paper addresses three fundamental questions about arithmetically Gorenstein sub- 
schemes of projective space. First, we consider the question of possible Hilbert functions 
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that can occur (in arbitrary codimension). Second, we consider the possible graded Betti 
numbers that can occur for the minimal free resolution of the homogeneous ideal of such 
a subscheme. In particular, we are interested in the problem of whether, among the 
arithmetically Gorenstein schemes with fixed Hilbert function, there is one with maximal 
graded Betti numbers. Most importantly, we are interested in the question of liftability 
from the Artinian case: which properties of Artinian Gorenstein ideals lift to proper- 
ties of the ideal of a reduced, arithmetically Gorenstein subscheme of projective space? 
(Of course without the "reduced" requirement all properties can be lifted by considering 
cones.) In particular, which Hilbert functions and which graded Betti numbers that occur 
at the Artinian level also occur for reduced arithmetically Gorenstein schemes? We also 
consider these questions for the even more special reduced, monomial, Gorenstein ideals 
occurring as Stanley-Reisner ideals of simplicial polytopes. 

We will give complete answers to these questions for a large subset of the set of all arith- 
metically Gorenstein subschemes, namely for the ones whose Artinian reductions have the 
so-called weak Lefschetz property. The weak Lefschetz property is a very important notion 
for Artinian Gorenstein algebras; it says that the homomorphism induced between any 
two consecutive components by multiplication by a general linear form has maximal rank. 
Watanabe 0] has shown that "most" artinian Gorenstein algebras have this property. 
From now on we say that an arithmetically Gorenstein scheme X has the weak Lefschetz 
property if there is an Artinian reduction of X having the weak Lefschetz property. 

Codimension three Gorenstein ideals are quite well understood, thanks primarily to 
the structure theorem of Buchsbaum and Eisenbud [1^. Using this result, Diesel 



gave a description of all possible sets of graded Betti numbers (hence all possible Hilbert 
functions) for Artinian Gorenstein ideals, leaving open the question of which of these could 
occur for reduced, arithmetically Gorenstein subschemes of projective space. Geramita 
and the first author solved this problem by showing that any set of graded Betti numbers 
allowed by Diesel in fact occurs for a reduced set of points in P^, a stick figure curve in 
P^, and more generally a "generalized stick figure" in P". As a consequence, they showed 
that any arithmetically Gorenstein subscheme of P" (n > 3) specializes to a good linear 
configuration with the same graded Betti numbers. 

What can be said in higher codimension? In codimension > 4 it is not even known 
precisely which Hilbert functions arise for Artinian Gorenstein ideals, and there is no 
analog to Diesel's work for graded Betti numbers. Still, for Hilbert functions there are 



some results in |J] and I23], for example, and for resolutions there are important 
results in [|l^ which we will describe below. These results form the starting point for our 
work. 

Although a complete classification of possible Hilbert functions for Artinian Gorenstein 
ideals of codimension > 4 is not known, a very large class of Artinian Gorenstein Hilbert 
functions have been constructed by Harima namely those which are so-called SI- 
sequences. Roughly, this property says that the "first half" of the Hilbert function (which 
is a finite sequence of integers) is a differentiable 0-sequence, in the sense of Macaulay 
39| and Stanley It is known that not all Hilbert functions of Artinian Gorenstein 



ideals in codimension > 5 have this property, but it is an open question whether they all 
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do in codimension 4. Certainly they all do in codimension 3. Harima's approach was via 
liaison and sums of linked ideals, to which we will return shortly. 

Prior to Harima's work, it was already shown by Billera and Lee and Stanley 



that an /;,- vector is the /i- vector of a simplicial polytope if and only if it is an Sl-sequence. 
As observed by Boij ^ , this implies that for any given Sl-sequence there exists a reduced 
Gorenstein algebra whose /;,- vector is that sequence. However, as Harima points out, 
Stanley's methods used in [^] involve hard results about toric varieties and topology and 
apply in characteristic zero only. Thus it is worth giving a different proof. The first part of 
this paper gives a new proof of this fact, providing a "lifting" of Harima's Artinian result 
(but not his proof). Our approach is similar to his, but with some important differences 
which will be described shortly. More precisely, our first main result is the following: 

Theorem 1.1. Let h = (1, c, /i2, • • • c, 1) be an Sl-sequence. Then, for every integer 
d > 0, there is a reduced arithmetically Gorenstein scheme G C P^'^ of dimension d, with 
the weak Lefschetz property, whose h-vector is h, provided the field K contains sufficiently 
many elements. 

Note that it is easy to see that the /i-vector of an arithmetically Gorenstein with the 
weak Lefschetz property is an Sl-sequence. Thus combining with Watanabe's result. 
Theorem |1.1| provides a characterization of the Hilbert functions of "most" reduced arith- 
metically Gorenstein schemes (especially if Question |L4| below has a positive answer). 

We were not able to mimic the approach of Harima to prove Theorem [I.l| (see Remark 
|2.7| and Remark |7.(j| ). Such an approach would amount to adding the ideals of certain 
reduced arithmetically Cohen-Macaulay subschemes of projective space which are linked 
hy a complete intersection, thus forming a reducible arithmetically Gorenstein subscheme 
of codimension one more with a "bigger" Hilbert function than the desired one, and 
then removing components to obtain an arithmetically Gorenstein subscheme with the 
desired Hilbert function. Instead, our approach is to link using arithmetically Gorenstein 
ideals (i.e. G-links, in the terminology of |^) rather than complete intersections (i.e. 



Cl-links). We refer to |^T| for background on liaison. To the best of our knowledge this 



is one of the first occurrences in the literature of using Gorenstein liaison to construct 



interesting subschemes of projective space. In fact we show in Remark |10.2| that complete 
intersections do not suffice to obtain all the Hilbert functions. 
The main features of our construction are the following. 

• A simple calculation shows that the desired Hilbert function can be obtained (at 
least numerically) by linking an arithmetically Cohen-Macaulay scheme with the 
"obvious" Hilbert function (namely the one suggested by the "first half" of the 
desired /;,- vector) inside an arithmetically Gorenstein scheme with "maximal" Hilbert 
function. This calculation is given in section ^. The hard part is to verify that 
suitable schemes can actually be found to carry this out. 

• We observe that if a Gorenstein scheme is a generalized stick figure then any link 
which it provides will be geometric, and the sum of linked ideals will be reduced. 

• We give a useful construction of arithmetically Cohen-Macaulay schemes: Given 
a nested sequence Vi C V2 C ■ ■ ■ C K of generically Gorenstein arithmetically 
Cohen-Macaulay subschemes of the same dimension, the union of generally chosen 
hypersurface sections of the Vi is again an arithmetically Cohen-Macaulay subscheme 



J. MIGLIORE, U. NAGEL 

of P", and its Hilbert function is readily computed. This construction is central to 
the argument, and is of independent interest (cf. for instance P3|| ). 
Using the construction just mentioned, we show in section ^ how to make arithmeti- 
cally Cohen-Macaulay generalized stick figures with "maximal" Hilbert function in 
any codimension. We give a precise primary decomposition of these configurations. 
We also show how a generalized stick figure with arbitrary Hilbert function can be 
found as a subconfiguration of such a "maximal" one. 

We show how to construct arithmetically Gorenstein generalized stick figures with 
"maximal" Hilbert function which contain the "maximal" generalized stick figures 
just mentioned. Note that the Artinian reductions of our arithmetically Cohen- 
Macaulay schemes with maximal Hilbert functions are compressed Cohen-Macaulay 
algebras in the sense of larrobino [03, [BB]. We give a precise primary decomposition 



of these configurations. 
• Tying things together, we show that this set-up allows us to carry out the program 
described in the first step above. 

As a result, we have a purely combinatorial way of getting arithmetically Gorenstein 
schemes with the desired Hilbert functions. As a consequence, we have the interesting 
fact that our links are obtained by beginning with the "linking" arithmetically Gorenstein 
scheme and then finding inside it the subschemes which are to be linked. This is the 
opposite of the usual application of liaison. 

A more precise statement of Harima's result is that a sequence is an Sl-sequence if 
and only if it is the Hilbert function of an Artinian Gorenstein algebra with the weak 
Lefschetz property. In order to check that the arithmetically Gorenstein schemes that 
we construct have the weak Lefschetz property we need a higher-dimensional analogue 
of the weak Lefschetz property which does not refer to an Artinian reduction. To this 
end we introduce in Section |^ the subspace property. This property is even defined for 
arithmetically Cohen-Macaulay schemes. We show that this property is preserved under 
hyperplane sections (including Artinian reductions) and that, in the case of an Artinian 
Gorenstein algebra, it is equivalent to the weak Lefschetz property. Moreover, we prove 
that the arithmetically Gorenstein schemes constructed above have the subspace property. 



finishing the argument for the proof of Theorem \L1 . 

Furthermore, the subspace property allows us to address a question posed to us by Tony 
Geramita: Harima showed that every Sl-sequence is the Hilbert function of some Artinian 



Gorenstein algebra with the weak Lefschetz property, and Watanabe ||5J] showed that 
"most" Artinian Gorenstein algebras have this property. However, the question remained 
whether reduced arithmetically Gorenstein subschemes of projective space possess the 
weak Lefschetz property. Since we do not know which Artinian Gorenstein algebras lift to 
reduced subschemes, it was just possible that these Artinian reductions are special enough 
that they avoid the open set of algebras with the weak Lefschetz property. However, it 
follows immediately from the facts above that this is not the case. This also follows from 
work of Stanley |^2|] in case the ground field has characteristic zero. 



The last part of the paper addresses the question of resolutions. An important result in 
this direction was obtained in |]l7 . There the authors showed that for many, but not all. 



Sl-sequences h they can produce an Artinian Gorenstein algebra A with Hilbert function 
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h possessing the weak Lefschetz property, and such that among Artinian Gorenstein 
algebras with the weak Lefschetz property and Hilbert function h, A has maximal graded 
Betti numbers. Our second main result of this paper is a generalization of this theorem for 
reduced arithmetically Gorenstein schemes of any dimension (since the Artinian reduction 
has the weak Lefschetz property and every Sl-sequence can be produced): 

Theorem 1.2. Let h = {l,c,h2, . ■ ■ ,ht, . . . , hg) be an Sl-sequence. Then the scheme G 
described in Theorem \l.\ has maximal graded Betti numbers among arithmetically Goren- 
stein subschemes of P" with the weak Lefschetz property and h-vector h. 

If the embedding dimension satisfies n + l>s + c,we can choose the Gorenstein 
scheme G described in Theorem |0| as one defined by a reduced monomial ideal. Thus G 
corresponds to a simplicial complex. If P is a simplicial polytope then the Stanley-Reisner 
ring K[A(P)] of the boundary complex A(P) of P is a reduced Gorenstein ii'-algebra. The 
/i-vector and the graded Betti numbers of P are the corresponding numbers of i^'[A(P)]. 
The famous (7-theorem mentioned above characterizes the /i- vectors of simplicial polytopes 
as Sl-sequences. For the Betti numbers we have the following result analogous to Theorem 



1.2 



Theorem 1.3. Let K be a field of characteristic zero and let h be an SLsequence. Then 
there is a simplicial polytope with h-vector h having maximal graded Betti numbers among 
all simplicial polytopes with h-vector h. 

For the proof we have to relate our previous results to the work of Billera and Lee in |^ . 
It uses the combinatorial description of the irreducible components of the arithmetically 
Gorenstein schemes occurring in Theorem |1.1| (cf. Theorem |6.3|) . This description allows 
an interpretation of a construction for simplicial polytopes with the help of Gorenstein 
linked ideals. In the course of the proof of Theorem p.. 3| we also show that the upper bounds 
on the Betti numbers for arbitrary graded Cohen- Macaulay i^-algebras with given Hilbert 
function in and are best possible even for shellable simplicial complexes. 



The maximal graded Betti numbers mentioned in Theorems and jO] can be com- 
puted effectively (cf. Theorems |8.13| and |9.5|) . 



In spite of our results above and the conjectured generalization of the (yf-theorem to 
simplicial spheres, we would like to pose the following question: 

Question 1.4. Does every reduced, arithmetically Gorenstein subscheme of projective 
space possess the weak Lefschetz property? 



In case this question has an affirmative answer, this would imply that we have character- 
ized all Hilbert functions of reduced arithmetically Gorenstein schemes and that among 
the reduced arithmetically Gorenstein schemes with fixed Hilbert function we always have 
the existence of a scheme with maximal Betti numbers. 

Acknowledgement 
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j. migliore, u. nagel 
2. Background 



We begin by recording the following notation and conventions. 

• Let K be any field. We set 

o R = K[xo, ...,Xn] and = Proj R] 

o T = K[zi, . . . , Zc 1 and T = K\ Z2, ■ ■ ■ , Zc], where c < n (this will be used primarily 
in section ||). 

o S = K[yi, . . . ,y(\ (this will be used primarily in section |^). 

• Following 1^ we say that two homogeneous ideals Ji and I2 are Cl-linked (resp. 
G-linked) if they are linked using a complete intersection (resp. a Gorenstein ideal 
which is not necessarily a complete intersection). That is, we require 

J chnh, J -.11 = 12, J -.12 = h 

where J is a complete intersection (resp. a Gorenstein ideal which is not necessarily 
a complete intersection). 

• Let Vi and V2 respectively be the linked subschemes of P" defined by the ideals Ji 
and I2 above. Then Vi and V2 are also said to be Cl-linked (resp. G-linked). If X is 

the Gorenstein ideal defined by J, we write Vi ~ V2. The property of being linked 
forces Vi and V2 to be equidimensional of the same dimension (as X). The link is 
geometric if Vi and V2 have no common component. 

• If X is a subscheme of P" with saturated ideal Ix, and if t G Z then the Hilbert 
function of X is denoted by 

hx{t) = hji/i^{t) = dimK[R/Ix]t- 

• If X is arithmetically Cohen-Macaulay of dimension d then A = R/Ix has Krull 
dimension d+ 1 and a general set of d + 1 linear forms forms a regular sequence for 
A. Taking the quotient of A by such a regular sequence gives a zero-dimensional 
Cohen-Macaulay ring called the Artinian reduction of A (or of X - cf. ^H). The 
Hilbert function of the Artinian reduction of R/Ix is called the h-vector oi R/Ix (or 
of X). This is a finite sequence of integers. 

• If X is arithmetically Gorenstein with /i-vector {l,c, . . . ,hs) then this /i-vector is 
symmetric {hg = 1, hs_i = c, etc.) and s is called the socle degree of X. 

The underlying idea of ||23| was to produce the desired arithmetically Gorenstein scheme 



as a sum of Cl-linked, arithmetically Cohen-Macaulay codimension two schemes, chosen 
so that the complete intersection linking them is already a union of linear subvarieties with 
nice intersection properties. This guarantees that the intersection of the linked schemes 
will also be a good linear configuration. The deformation result arose as a consequence of 



work of Diesel about the irreducibility of the Hilbert scheme of Gorenstein Artinian 
fc-algebras of codimension three with given Hilbert function and degrees of generating 
sets. 

Diesel's methods do not hold in higher codimension. However, as a first step in the 
above direction in higher codimension, we conjecture that every Hilbert function which 
arises as the Hilbert function of an arithmetically Gorenstein scheme in fact occurs for 
some arithmetically Gorenstein scheme which is a generalized stick figure. It is not yet 
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known which Hilbert functions in fact arise in this way, but a large class is known thanks 
to (as recalled below), and we will prove our conjecture for this class. 



Our approach is to combine ideas of |^ and p3|, with several new twists. We recall 



some facts and definitions from the former. 

Definition 2.1. Let h = {ho, ■ ■ ■ , hg) be a sequence of positive integers, h is called a 
Gorenstein sequence if it is the Hilbert function of some Gorenstein Artinian fc-algebra. h 
is unimodal ii < hi < ■ ■ ■ < hj > hj^i > ■ ■ ■ > hs for some j. his called an Sl-sequence 
(for Stanley-Iarrobino) if it satisfies the following two conditions: 

(i) h is symmetric, i.e. hg-i = hi for alH = 0, . . . , [|J . 

(ii) {ho, hi — ho, h2 — hi, . . . , hj — /ij-i) is an 0-sequence, where j = [|J ; i.e. the "first 
half" of /i is a differentiable 0-sequence. 

Remark 2.2. From the above definition of an Sl-sequence it follows that 

{ho, hi - ho, h2 - hi, . . . , ht - ht-i) 

is an 0-sequence, where t = min{i\hi > /li+i}. However, we cannot replace the given 
condition by this one. For instance, the sequence 

(1,3,6,6,7,6,6,3,1) 

satisfies this condition (with t = 2) and is unimodal and symmetric, but the last condition 
of the definition is not satisfied, and we do not want to allow this kind of behavior. 



Definition 2.3. A graded Artinian algebra A = ^'l_-^^Ai, with Ag ^ 0, is said to have 
the weak Lefschetz property (WLP for short) if A satisfies the following two conditions. 

(i) The Hilbert function of A is unimodal. 

(ii) There exists g & Ai such that the fc-vector space homomorphism g : Ai ^ ^i+i 
defined hj f ^-^ gf is either injective or surjective for alH = 0, 1, . . . , s — 1. 

Since we are interested in the question of lifting, we will say that an arithmetically Cohen- 
Macaulay suhscheme X of P*^ has the weak Lefschetz property if there is an Artinian 
reduction of X having the weak Lefschetz property. 



In this property is also called the weak Stanley property. Harima proved the following 



very interesting result ([^ Theorem 1.2). 

Theorem 2.4. Let h = {ho, hi, ... , hg) he a sequence of positive integers. Then h is the 
Hilbert function of some Gorenstein Artinian k-algebra with the WLP if and only if h is 
an SLsequence. 

This provides a huge class of Hilbert functions for which it is known that there is an 
Artinian Gorenstein ideal. In codimension 3 it is known that all Artinian Gorenstein 
ideals have Hilbert functions which are Sl-sequences, and in codimension > 5 it is known 
that not all do. (Codimension 4 is open.) Our goal is to provide, for each such Sl-sequence 
in any codimension, a reduced set of points (or more generally a reduced union of linear 
varieties) which is arithmetically Gorenstein and whose /i-vector is the given Sl-sequence. 
See ET| for more on /i-vectors. 
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It is well known that the sum of the ideals of two geometrically linked, arithmetically 
Cohen-Macaulay subschemes of P" is arithmetically Gorenstein of height one greater, 
whether they are Cl-linked or G-linked (cf. |^). Harima ([^, Lemma 3.1) has 



computed the Hilbert function of the Gorenstein ideals so obtained in the case of CI- 
linkage; the proof is the same for G-linkage. However, we would like to record this result 
in a different (but equivalent) way, more in line with our needs. 

Lemma 2.5. Let Vi ~ V2, where X is arithmetically Gorenstein, Vi and V2 are arith- 
metically Cohen-Macaulay of codimension c with saturated ideals ly^ and Jyj, and the link 
is geometric. Then ly^ + Iv2 ^■^ I'he saturated ideal of an arithmetically Gorenstein scheme 
Y of codimension c + 1. The Hilbert functions are related as follows. 

Let c = (1, c, C2, . . . , Cs-i, Cs) be the h-vector of X ; note that Cs-i = c and Cg = 1. Let 
g = (1, (71, ... , gr) be the h-vector of V\ (so we have gi < c, with equality if and only if Vi 
is non- degenerate, andr < s). Let g' = {l,g[, ■ ■ ■) be the h-vector 0/V2. By |[T^ Theorem 
3 (see also ^TJ Gorollary 5.2.19) we have the h-vector 0/V2 given by 

9i Cs—i gs—i 

for i > 0. Then the sequence di = {gi + g^ — Ci) is the first difference of the h-vector ofY. 



Example 2.6. A twisted cubic curve Vi in is linked to a line V2 by the complete inter- 
section of two quadrics. The intersection of these curves is the arithmetically Gorenstein 
zeroscheme Y consisting of two points. This is reflected in the diagram 

X : 12 1 
Vi: 12 
V2 : 1 

Ar : 1 -1 

adding the second and third rows and subtracting the flrst to obtain the fourth, and so 
the /i-vector of Y is (1,1), obtained by "integrating" the vector (1,0 — 1). The notation 
Ay serves as a reminder that the row is really the flrst difference of the /i- vector of Y , 
and it will be used in the remaining sections. 



Remark 2.7. Many papers on Hilbert functions or minimal free resolutions of Gorenstein 



ideals (for instance [17], |18| |19 



use as the method of construct- 
ing Gorenstein ideals this notion of adding the ideals of geometrically Cl-linked Cohen- 
Macaulay ideals. In codimension three this was enough, as shown in p3|. However, in 
higher codimension this is not enough. For instance, in [19| Remark 3.5 the authors say 
that with their construction method they cannot obtain the /i-vector 

1 4 10 n 10 4 1 

where 14 < n < 19. Indeed, one can check that taking n = 19, it is impossible to obtain 
such a Hilbert function as the sum of geometrically Cl-linked Cohen-Macaulay ideals (see 
Example ^). 

Of course such an /i-vector is a special case of Harima's theorem. Harima begins with 
the same complete intersection trick, but he adds a very nice extra ingredient which we 
summarize briefly in Lemma p.9|. We would like to remark that to extend this approach 
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to the non-Artinian case, one would have to prove that the sum of Cl-hnked ideals can 
be done in such a way that a very precisely determined subset of the resulting Gorenstein 
set of points can always be found lying on a hyperplane, and that the residual is again 
Gorenstein, arriving at the desired /i-vector. (Note, however, that Harima's trick works 
for a general linear form, while in higher dimension the hyperplane is very special since 
it contains a large number of the points.) In this paper we do not take this approach. 
However, we show in Section |^ that the configurations that we obtain have what we call 
the "subspace property," and this corresponds precisely to the higher dimensional analog 
of Harima's trick. See Remark [7.8[ This is a by-product of a completely different approach 
using Gorenstein liaison. 



Definition 2.8. Let X be a finite set of points in P" with Hilbert function hx{i)- Then 
or(X) = mm{i\Ahx{i) = 0}. 



Lemma 2.9 {^7j, Lemma 3.3). Let X and Y be two finite sets of points in P" such that 
XnY = andXUY is a complete intersection, and put A = K[xo, . . . ,Xn]/{I{X)+I{Y)). 
Furthermore put a = (j{X) — 1, b = cr(X U F) — cr(X) — 1, c = a{X UY) — 1. Assume 
that 2a{X) < a{XUY) and \X\ > 2. Let L G be a hyperplane defined by a polynomial 
G e i?i and let g E Ai be the image ofG. Assume that XdL = 0. Let d be an integer such 
that 1 < d < a{X VJY) — 2a{X) and let [0 : g'^] denote the homogeneous ideal generated 
by homogeneous elements f E A such that g'^f = 0. Then the Hilbert function /iyi/[o:c,<i](0 
is a Gorenstein SLsequence as follows: 

(hxii), z/i = 0, 1, . . . ,a - 1, 

|X|, ifi = a,...,b-d, 

hx{c — 1 — i — d), if i = b + 1 — d, . . . , c — 1 — d„ 

anda{A/[0 : g"^]) =c-d. 



Remark 2.10. Let X C P" be a projective subscheme. Then its Castelnuovo-Mumford 
regularity is 

reg(X) := reg(/x) = min{j | h\¥'',Xx{j - i) = for all i with l<i< dimX + 1 }. 

If X is arithmetically Cohen-Macaulay and its /i-vector is (1, hi, ... , hs) with hs > then 
reg(X) = s + 1. Thus, we observe that (t(X) = reg(X) if X is a zeroscheme. 

3. Generalized stick figures and a useful construction 

In this section we give a construction which is useful for producing arithmetically Cohen- 
Macaulay subschemes of projective space, especially unions of linear varieties with "nice" 
singularities. It is an application of a result in |^. As a consequence, in the next 
section we show how to construct such unions of linear varieties with "maximal" Hilbert 
function among the arithmetically Cohen-Macaulay schemes with fixed regularity and 
initial degree. 

The notion of a stick figure curve was introduced classically, and it has culminated with 
the recent solution by Hartshorne of the so-called Zeuthen problem A stick figure 
is simply a union of lines, no three of which meet in a point. We will make use of the 
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following type of configuratfon, which was introduced for codimension two in [|I0[ and in 
this generality in 

Definition 3.1. Let be a union of linear subvarieties of of the same dimension 
d. Then is a generalized stick figure if the intersection of any three components of V 
has dimension at most d — 2 (where the empty set is taken to have dimension —1). In 
particular, ii d = 1 then is a stick figure. 

Remark 3.2. The property of being a generalized stick figure has a useful consequence 



in liaison. As mentioned in Lemma p.5| , if Vi and V2 are arithmetically Cohen-Macau- 
lay subschemes of projective space which are geometrically linked by an arithmetically 
Gorenstein scheme Xc (c is the codimension) then ly^ + /vi is the saturated ideal of an 
arithmetically Gorenstein subscheme X^+i of codimension c+ 1. In this paper we want to 
use this fact to construct many reduced arithmetically Gorenstein subschemes of projective 
space. A key observation for us is thus the following. If our "linking scheme" C P"^ 
is a generalized stick figure, with c < n, then the sum of the linked ideals defines the 
arithmetically Gorenstein scheme X^+i which is again a reduced union of linear varieties. 
Indeed, the components of X^+i are generically the intersection of two linear varieties. 

Remark 3.3. Let {Li,...,Lp} be a set of generically chosen linear forms in the ring 
K[xo, . . . ,xn] (i.e. hyperplanes in P^). Let 

M = {Lj^,...,LjJ 
^3 = {Lkj^, . . . , LkJ 

be three different ideals generated by subsets of {Li, . . . , Lp\ defining codimension c linear 
varieties. Then these three varieties meet in codimension c -|- 1 if and only if there are 
exactly c + 1 different linear forms among the 3c generators. That is, the union of these 
three varieties violate the condition of being a generalized stick figure if and only if there 
are exactly c + 1 different linear forms among the 3c generators of the ideals Ai, A2 and 
A3. 

We now give our construction for arithmetically Cohen-Macaulay schemes. We begin 
by recalling the notion of Basic Double G-linkage introduced in ||3^, so called because of 
part (iv) and the notion of Basic Double Linkage (|Q, 0, p2|). 



Lemma 3.4 (|^ Lemma 4.8, Remark 4.9 and Proposition 5.10). Let J D I be homoge- 
neous ideals of R = K[xo, . . . ,x„], defining schemes W CV CF"' such that codimV^+1 = 
codim VT. Let A & R be an element of degree d such that I : A = I. Then we have 

(i) deg(/ + A - J) = d-degl + degj. 

(ii) // / is perfect and J is unmixed then I + A ■ J is unmixed. 

(iii) J/I^[{I + A.J)/I]{d). 

(iv) // V is arithmetically Cohen-Macaulay with property Gq and J is unmixed then J 
and I + A - J are linked in two steps using Gorenstein ideals. 

(v) The Hilbert functions are related by 

hR/{i+A-j)it) = hji/(^j+(^A))it) + hji/j{t - d) 

= hR/j{t) - hn/iit - d) + hR/j{t - d) 
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Lemma |3.4| should be interpreted as viewing the scheme W defined by J as a divisor 
on the scheme V defined by I, and adding to it a hypersurface section Ha of V defined 
by the polynomial A. Note that Ih^ = Iv + (A). If V and W are arithmetically Cohen- 
Macaulay then the divisor W + is again arithmetically Cohen-Macaulay (by step 4). 
As an immediate application we have the following by successively applying Lemma 



Corollary 3.5. Let Vi C V2 C ■ ■ ■ C C P" &e arithmetically Cohen-Macaulay schemes 
of the same dimension, each generically Gorenstein. Let Hi,...,Hr be hyper surf aces, 
defined by forms Fi, . . . , Fj., such that for each i. Hi contains no component of Vj for any 
j <i. Let Wi be the arithmetically Cohen-Macaulay schemes defined by the corresponding 
hypersurface sections: = Wi + {Fi)- Then 

(i) viewed as divisors on Vr, the sum Z of the Wi (which is just the union if the hyper- 
surfaces are general enough) is in the same Corenstein liaison class as Wi. 

(ii) In particular, Z is arithmetically Cohen-Macaulay. 

(iii) As ideals we have 

(iv) Let di = degFj. The Hilbert functions are related by the formula 

hzit) = hwr{t) + hwr-i{t - dr) + hwr^iit ~ dr - dr^i) + . . . 

+ hwiit - dr - dr-l (^2). 



Remark 3.6. Parts (ii), (iii) and (iv) of Corollary R]^ have been proved independently 
by Ragusa and Zappala (ESf Lemma 1.5). 



Corollary 3.7. Let R = K[xo, . . . ,x„]. Consider the complete intersection {A,B) in R, 
where A = Y[t=i W and B = Y[i=i ■ Thinking of the Li and Mi as hyperplanes which 
are pairwise linearly independent, the intersection of any Li with Mk is a codimension 
two linear variety, Pi^k- Consider a union Z of such varieties subject to the condition that 
if Pi,k C Z then Pj^i C Z for all (j, £) satisfying j < i and i < k: 



Ml M2 Mz M4 M5 Me M7 



Me 



Then Z is arithmetically Cohen-Macaulay. 



Proof. Apply Corollary |3.5| , using Vi = Mi, V2 = Mi U M2, etc. and taking the hyper- 
surface sections obtained by suitable multiples of the Lj (starting with L^ and working 
backwards), working our way down the picture. This corollary can also be obtained using 
the lifting results of □ 
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Remark 3.8. In the case n = 2 these are not necessarily the ^-configurations of |2( 
since consecutive lines Li are allowed to have the same number of points. This situation 
has been studied in [^], and such a configuration in is a special case of a weak k- 
configuration. (In general a weak configuration does not require the existence of the 
"vertical" Mj.) It was shown in |^ that the Hilbert function of a weak ^-configuration in 
can be immediately read from the number of points on each line. This type of special 
case was also extended to higher codimension in ||2], section 4. 

In the case of lines in P'^, Corollary is essentially contained in [Q. 

4. A CONSTRUCTION OF ARITHMETICALLY COHEN-MACAULAY AND GORENSTEIN 
IDEALS WITH "MAXIMAL" HiLBERT FUNCTION 

In this section we show how to construct certain Gorenstein subschemes of projective 
space with two properties: they are generalized stick figures and they have very special 
Hilbert function (essentially maximal until halfway through the /i- vector). The Hilbert 
function that we seek, for codimension c, corresponds to the /i-vector 

where the terms in the middle are all equal to (^"j";^*) and the last non-zero entry is in 
degree s. Then we have that the first occurrence of the value ('^"l^*) is in degree t and 
the last in degree s — t. 

In order to construct such an ideal, we will first give a construction of arithmetically 
Cohen-Macaulay ideals with maximal Hilbert function (expressed as an /i-vector) 

'c+l\ /c - 1 + 
2 t 

The procedure is inductive, producing first a suitable answer in codimension one, then 
codimension two, then codimension three, etc. We will construct, in codimension c, 
an arithmetically Cohen-Macaulay generalized stick figure Zc^t with "maximal" /i-vector 
given by 



(4.2) l,c 



Theorem 4.1. Let R be a polynomial ring of dimension n + 1 > c. Choose a set of2t + c 
linear forms 



Mc,t = |Mo, . . . ,M^_^Lc-ij,Lo, . . . 

in R. Define 

Iz, t = Pi (Mij , , , , . . . , Li^ ) ifcis even, 



0<ii<i2<i3<i4<---<ic-i<ic<t+^ 



(4.3) 



h,,t = n (^ii ) , Mi^, Li^, ■ ■ ■ , ) ifcis odd. 



0<ii<i2<is<i4,<--<ic~i<ic<t+ 



(If c = 1 the above range is understood to be < ii < t.) If each subset consisting of c+1 
of the 2t + c linear forms generates an ideal of codimension c + 1 then Iz^ ^ is a reduced 
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C+1 



c + t-1 



l,c, 



If each subset consisting o/c+2 of the 2t + c linear forms generates a complete intersection 
of codimension c + 2 then Iz^ ^ defines a generalized stick figure. 

Proof. Consider the complete intersection {A, B) in codimension 2, where 

A= JJ Mi and B= JJ U 



j=0 



i=0 



(note that both products start with z = 0). Let us denote the scheme defined by (A, -B) 
by G2 (subscripts here will refer to the codimension). 

When c = 2, the scheme Z2^t has the following form (where the components of Z2^t are 
represented by dots, and the set of all intersection points is 02)'- 



Lo 



(4.4) 



Lt ■ 



Mo ... Mt-i Mt 

Using Corollary p.7| , it follows immediately that the /i-vector of Z2^t is 

(1,2,3,4,. ..,t,t + l) 

as claimed. 

Now consider the case c = 3. Let Vi be the subset of Z2^t consisting of all "dots" lying 
on Lq (there is just one). Let V2 be the union of the components of X lying on either Lq 
or Li, and so on. Clearly we have 



ViCV2C---CVt 



t+l 



and all Vi are arithmetically Cohen-Macaulay. We will apply Corollary |3.5| , so to that end 
let us set Fi = Mi (1 < i < t + 1) and let Wi the hyperplane section of Vi with Fi. Then 
we have 



deg W^i 
degW2 



1 



degWi 



t+i 



1 + 2 + ■ ■ ■ + (t + 1) = 



and by Corollary the union of the Wi is arithmetically Cohen-Macaulay of codimension 
3 with the /i-vector 



1,3,..., 



t + 2 
2 
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(use Lemma p.4|) . Clearly we also have 

Wi^WiUW2(lWiUW2UW^-- - . 

Remark p.3| quickly shows that each of these is a generalized stick figure. But clearly the 
union of the Wi has the form described in ( [4 .31 ), so this is Z^^t and we have completed the 
case c = 3. 

To pass to codimension 4 using Corollary |3.5| again, we now take Vi, . . . , Vt to be the 
codimension 3 schemes just produced (i.e. set Vi now to be the Wi just produced, V2 to be 
the Wi U W2 just produced, etc.), and we take Fi = Li (1 < i < t + 1). As before we have 
a generalized stick figure in codimension 4 which is arithmetically Cohen-Macaulay and 
has maximal Hilbert function. Note that the components of the arithmetically Cohen- 
Macaulay scheme Z^^t we have produced have precisely the form described in ([4.3|) . 

We continue by induction to finally produce the desired arithmetically Cohen-Macaulay 
scheme of codimension c with /i- vector given by ( [4.2|) . (Note that the range for Fi changes: 



for instance, in codimension 5 we have = Mi (2 < i < t + 2). It is a generalized stick 



figure by Remark 3.3. □ 



Remark 4.2. We will now turn to the construction of the arithmetically Gorenstein 
generalized stick figure with vector given by ([4.1|) . First we check numerically what is 
needed, using Lemma (see also Example |2]^). In the table below, the values occurring 



between degrees t + 1 and s — t on any row are constant. Gc-i is the /i-vector of a 
codimension c — 1 arithmetically Gorenstein scheme which links arithmetically Cohen- 
Macaulay schemes Zc-i to Y^-i, and the sum of linked ideals gives an arithmetically 
Gorenstein scheme Gc with the /;,- vector claimed in (|4.1| ). 

degree: 

01 2 ... t t+l ... s~t s-t+1 ... s s+1 



Gc-1 
AG, 



1 c-l 
1 c-l 
1 c-l 



Note that in the above table, if we take as Gc-i a Gorenstein scheme which "levels off" 
in degree t+l rather than degree t, then the residual Hilbert function changes, but the 
Hilbert function of the sum of the linked ideals, Gc, does not change. 

The basic idea of our proof will be to assume by induction that a generalized stick figure 
Gc-i exists with the desired Hilbert function, and that it contains ^c-i,t, hence giving 
us a geometric link. Then we have to show that the scheme Gc obtained by adding the 
linked ideals is again a generalized stick figure and contains Z^^t (which we have already 
described). This allows for the construction in the next codimension, hence completing 
the induction. In fact, we are able to give the components of Gc very explicitly! We will 
refine the notation for Gc in the proof, to account for more data. 

Theorem 4.3. Let R he a polynomial ring of dimension n + 1 > c > 1. Let s > 2t. Let 

Mc,s,t = |Mo, . . . ,M^^Lc-ij,Lo, . . . 
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be a subset of s + c linear forms in R. Define an ideal Iq^ ^ ^ as follows. If c is even then 
^G,,s,t = ^c,s,t n Bc,s,t n Cc,s,t where 

Ac,s,t = n {Mi„Li„...,Mi^_„LiJ, 

Q<h<i2<i3<---<ic-i<ic<t+^ 

Bc,s,t = n {L,„M,„...,L,^_^,M,J, 

0<ii<i2<i3<-<ic-i<ic<t+^ 

Cc,s,t = n {Mi„Li„...,Mi^_„LiJ. 

0<n<i2<«3<---<ic-i<t+-~^ 



t+|<ic<S-t+^ 



2 

c-2 



Ifc is odd then 7Gc,.,t = A'^,s,t ^ K,s,t ^ C'^,s,t ^here 

0<ii<i2<i3<-<ic-i<ic<t+^ 

B'c,s,t = n {Li„Mi„...,Mi^_„Lj, 

0<ii<i2<i3<-<ic-i<ic<t+^ 

0<ii<i2<i3<-<ic-i<t+^ 
t+^<ic<s-t+S^ 

If each subset of J\fc,s,t consisting of c+1 elements generates a complete intersection then 
Iq ^ is a reduced Gorenstein ideal contained in Iz ^ with h-vector 



flat part 

where the final "1" occurs in degree s, and t + 1 is the initial degree of the ideal if c>2. 
If each subset of Hc,s,t consisting of c + 2 elements generates a complete intersection of 
codimension c + 2 then Gc,s,t is a generalized stick figure. 

Proof. It is clear from the description that Iq^ s t is a reduced ideal. 

Next we verify that if Mc,s,t has the property that each subset of c+2 elements generates 
a complete intersection of codimension c + 2 then Gc,s,t is a generalized stick figure. To 
prove this, consider first the case c even. Suppose we have three components 

P = (Pi,P2,...,Pc) 
Q = (?i,?2,---,gc) 
= {ri,r2, . . . ,rc) 

(each taken from ^c,s,t, -Bc,s,t or Cc,s,t)- In order for P and Q to have c — 1 entries in 
common, we must be able to take out an entry from P and replace it with a new entry. 
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giving Q. Putting both of these entries in and removing a third one must give R. Because 
of the rigid form of the components given in the statement of the theorem, one can just 
check that this is impossible. 

Next suppose c is odd and s = 2t. Note that in this case C'^^^ is empty. Then the 
argument is similar to the one above. 

The case where c is odd and s > 2t is handled similarly. Here is it slightly tricky to 
prove that we get a generalized stick figure because of the fact that condition C'^ ^ ^ allows 
two consecutive L's at the end. But the subscript of the second one is bounded below by 
t + and this fact is needed to complete the proof. For example, the linear forms 

(Mi,L3,M5,L7,M8) 
(Mi,L3,M5,L7,L9) 
(L3, M5, Lr, Ms, Lg) 



seem at first glance to be a counter-example, but the "9" in Lg cannot simultaneously be 
bounded above by t + ^ and below hj t + 

The fact that Zc^t C Gc,s,t follows from the observation that Ac,s,t (resp. A'^ ^^t) is Izc,ty 



thanks to Theorem 4.1 



It remains to show that Ic^ « * is a Gorenstein ideal with the correct /i- vector. For this 
we proceed by induction on c > 1. If c = 1 then /gi,^,* = (^0 ■ ■ ■ ■ ■ Mt ■ Lq ■ . . . ■ Lg^t-i) 
is a principal ideal of degree s + 1, thus having the claimed properties. 

If c = 2 then lG2,s.t = (^o"- ■ -'^t, Lq- . . .■Ls_t) is a complete intersection by assumption 
on Nc,s,t- It is easy to check its /i-vector. 

Now suppose that c > 3. We distinguish two cases. 

Case 1 : Assume that c is odd. We have at our disposal the set 

where each subset of c + 1 elements is linearly independent (over K). Let us temporarily 
re-name the linear form M^^c^ with the new name L^_^^c^. Hence we now have the set 

J^c-i,s+i,t = |M)5 • • • 5 M^_^_c^,Lo, . . . , L^_^^c^^ . 

By induction we can use Afc-i,s+i,t to get the Gorenstein ideal lGc-i,s+i,t which defines 
a generalized stick figure. The configuration Z^-i.t is formed using the set A^c-i.t = 
{Mq, . . . , I c-aLn. . . . , I e-3 }. Since s > 2t, we observe that 

(4.5) Mc-i,t C K-i,s+i,t\{Ls-t+^}- 



Now we re-name L^_^_^_c^ back to M^_^c^. The configuration Gc-i,s+i,t then becomes 
(with the re-naming) a configuration, which we now call G'^_i ^, whose ideal is 



(4-6) -^G' , ,4.1 , ~ ^c-i,s+i,t n -Bc-i,s+i,t n Cc-i,s+i,t n -Dc-i,s+i,t 



where 
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0<ii<i2<«3<---<ic-2<*+%^ 

c-3 
2 



0<n<j2<«3<---<«c-2<i+^ 

where it is understood that Cc-i,s+i,t = R ii s = 2t. 

By the observation (|4.5| ), this re-naming does not affect any component of ^c-i,t, which 
is defined by Ac-i^s+i,t- Of course the naming of the hnear forms does not affect the prop- 
erties of the configurations, and so all together we have that G'^_i j is an arithmetically 
Gorenstein generalized stick figure with the same /i-vector as Gc-i^s+i,t and containing 

Zc-l,t- 

Since G^-i.s+i,* is a generalized stick figure containing ^c-i,t, it provides a geometric 
link to the residual 

^ = C'c-l,s+l,A^c-l,i- 



By Remark [4 .21 , the ideal Iq^ ^ t given in the statement of the theorem will have the desired 
properties if we can show that lGc,s,t = -^^c-i,* + ^y- 
We have to show 

(a) For every choice of a component from Ac-i^s+i,t (i-e. from Zc-i^t) and a component 
from either i?c-i,s+i,t, Cc-i,s+i,t or Dc-i,s+i,t which meet in codimension c, their 
intersection occurs in either A'^^^^ B'^,s,t C*^,s,f 

(b) Every component of A'^^g^^, B[ s i, or ^ is the intersection of a component from 

-4c-i,s+i,t and a component from either i?c-i,s+i,t, C'c-i.s+i.t or £)c-i,s+i,t- 

All of these involve an analysis of how many linear forms can be common to two (or 
three) of the components of our configurations. For (a), in order for the two components 
in codimension c — 1 to meet in codimension c, their intersection must be defined by only 
c linear forms, so they must have exactly c — 2 linear forms in common. We have to 
determine all the ways that this can happen and show that we always get a component of 
Gc,s,t- This analysis then works backwards to show just how to produce any component 
of Gc,s,t as the intersection of two components of G^-i s+i ti which answers (b). 

To answer these two questions, we leave it to the reader to verify that in order to meet 
in codimension c, 

• a component from Ac-i^s+i,t (i-e. ^c-i,t) meets a component from i?c-i,s+i,t either in 
the form B'^ ^ ^ (and all components of B'^^^ arise in this way) or in the form A'^ ^ ^ 
(and all components of A'^^t arise in this way except those where Mj^ = , c-i ). 

• a component from meets a component from Cc-i^s+i,t in the form C^st 
(and all components of j arise in this way). 
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• a component from Ac-i^s+i,t meets a component from i)c-i,s+i,t in the form A'^^ ^. 
where Mj^ = M^_^_c^, taking care of those components which were "missing" from 
the first set above. 

To do this one checks how it is possible to remove one entry from the first component 
and one entry from the second and have the remaining entries equaL (There are very few 
possibihties.) 

Case 2 : Assume that c is even. Then A/'c,s,t = ■f^c-i,s+i,t- By induction, the arithmeti- 
cally Gorenstein scheme Gc-i,s+i,t contains ^c-i,t- We put Y := Gc-i,s+i,t\Zc-i,t, the 
residual scheme. The assertion follows because lGc,s,t = ^Zc-i,t + ^y, which can be shown 
as in Case 1 (and is easier). 

This completes the construction of the arithmetically Gorenstein generalized stick figure 
with "maximal" /i-vector. □ 

Example 4.4. To construct the /i-vector (1,4,4, 1) we take s = 3, t = 1, c = 4, and we 
get the components (Mq, Lq, Mi, Li), (Mq, Lq, Mi, L2), (Mq, Lq, M2, L2), (Mq, Li, M2, L2), 
(Mi,Li,M2,L2), (Lo,Mi,Li,M2), (Mq, Lq, Mi, L3), (Mq, Lq, M2, L3), (Mq, Li, M2, L3), 
(Mi,Li,M2,L3). 



Remark 4.5. As was the case with Theorem the construction of the arithmetically 
Gorenstein scheme with "maximal Hilbert function" described in Theorem |4.3| can be 
viewed in a very concrete, geometrical way, especially for low codimension. For example, 
let us produce (^3,5,4. We start with the set 

Ar3,s,t = {Mo, . . . , Mt+i, Lo,..., L,_J 

The result of renaming Mj+i to Lg^t+i, considering G2,s+i,t and renaming back is that we 
have the complete intersection {A, B) where 

t / s-t \ 

A = \{M„ B= -ALi+i. 

i=0 \i=0 / 

The scheme Z2,t is a subconfiguration. Let Y be the residual to Z2,t in this complete 
intersection. In the following diagram, Z2,t is given by the dots and Y by the intersection 
points without dots: 



(4.7) 



Lt-i ■ 
Lt ■ 
Lt+i ■ 

Ls-t ■ 
Mt+i ■ 



Mo 



Mt. 



Mt 



Clearly this is a geometric link. Let G3^s,t be the Gorenstein scheme obtained by , 



Iz2,t + ^Y2,s+i,t+i- can check geometrically that the components of G'3,s,i are of the 

form described in the statement of the theorem. The simplest way to see this is to use the 
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description of G2,s,t and Z2,t- Since the codimension of 6*3,8,4 is 3 and it is the intersection 
of Z2,i and F2,s+i,t+i, each component corresponds to a pair of intersection points in ( [4.7| ), 
where one intersection point comes from ^2,4 (dots) and one from F2,s+i,t+i (non-dots), 
provided these intersection points he on the same vertical or horizontal line (Lj or Mj) so 
that the codimension will be 3. Then it is a simple matter to verify that the components 
have the form claimed in the statement of the theorem. 



Remark 4.6. In Theorems |4.1| and ^]3| we assumed the existence of sufficiently general 
linear forms. This can be guaranteed if, for example, the field K contains sufficiently 
many elements or the polynomial ring has dimension n + 1 > 2t + c (in order to construct 
Zc^t) or n + 1 > s + c (in order to construct Gcs,*)- 

Throughout the rest of the paper it is understood that, whenever one of the schemes 
Zc^t or Gc,s,t is mentioned, it indeed exists and is a reduced scheme. 

5. A CONSTRUCTION OF ARITHMETICALLY COHEN-MACAULAY GENERALIZED STICK 
FIGURES WITH ARBITRARY HiLBERT FUNCTION 

In this section we give a construction of an arithmetically Cohen-Macaulay general- 
ized stick figure having any prescribed Hilbert function in codimension c. The key goal 
is to see that they can be viewed as sub configurations of the generalized stick figures 
constructed in the previous section, and hence are automatically contained in Gc,s,t- 
Moreover, we derive a combinatorial description of the components of the constructed 
generalized stick figures. 

Definition 5.1. Let > denote the degree-lexicographic order on monomials in the ring 
T = K[zi, ...,Zc], i.e. 

if the first nonzero coordinate of the vector 

' c 

y^(Qi - fei), fli - 61, . . . , - he 

J=l 

is positive. Let J be a monomial ideal. Let mi, 1712 be monomials in T of the same degree 
such that mi > m2- Then J is a lex-segment ideal if m2 G J implies mi G J. 

Notation 5.2. For a graded module M we denote by a(M) the initial degree: 

a(M) := inf{t G Z| [M]t ^ 0}. 

Lemma 5.3. Let J he an Artinian lex-segment ideal inT = K[zi, . . . ,Zc\ of initial degree 
a and for which the h-vector ends in degree t. Then there is a unique decomposition 

j=0 

where Jq C /i C ■ ■ • C la-i ^ Ia=T , 



(5.1) {Z2,...,z,y+^-^ (1I,(1{Z2,... 
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a{Ij) > reg(/j+i), 

and Ij r\T is an Artinian lex-segment ideal in T = K[z2, . . . ,Zc\ (0 < j < a — 1). 

Proof. The existence of the decomposition is straightforward. Note that the uniqueness 
comes from the requirement that Jq C /i C ■ ■ ■ C la-i ^ la = R- It remains to show the 
inequahty. 

Assume that the regularity of Jj+i is s + 1. This means that z^~^^ G /j+i but ^ Ij. 
Hence zl'^^z^'^^ G J but z{^^zl ^ J. Therefore z{z2'^^ < z{'^^zl is also not contained in J, 
i.e. z'l'^^ ^ Ij. It follows that a{Jj) > s + 1 = reg(/j) which concludes the proof. □ 



Remark 5.4. Since the Ij we have produced in Lemma E]B| are Artinian lex-segment 
ideals and since Ij C Ik whenever j < k, their Hilbert functions will satisfy the hypothesis 
of Theorem ^.8| below. 

Lemma 5.5. For any s > 0, we have 



a-l 



hT/j{s) = /if//,nf (s - j) 

j=0 

Proof. It is a straightforward computation. □ 



Remark 5.6. The lemma shows that the decomposition of Lemma |5]^ corresponds to 
the type-vectors of [|T^ or 



Lemma |5.3| suggests the following definition: 



Definition 5.7. Let h = [ho, hi, ... , ht) be an 0-sequence. Choose an integer c> hi and 
let J be the Artinian lex-segment ideal in T = K[zi, . . . ,Zc\ such that h is the /z.- vector of 
T/J. Define h^ (0 < j < a) to be the /i- vector of T/Ij flT, where J2'j=o ^i^j unique 
decomposition according to Lemma ^]3|. We call {if, . . . the decomposition of h. 



Note that in or |[T^ a purely numerical procedure is given which computes the 

decomposition of h, but does not involve the computation of lex-segment ideals. However, 
we need the relationship to these ideals later on. 

Recall that the construction of the scheme Zc^t in Section ^ involves linear forms Mj 
and Lj in a polynomial ring R of dimension n + 1 over the field K. We are now ready for 
a generalization of this construction. 

Theorem 5.8. Let h = {ho, hi, . . . , h^) be an 0-sequence, where h^ ^ 0. Let c > hi, 
t > V be integers. Suppose 

Mc,t = {Mo,...,M,+L£^j,Lo,...,L,+L£^j} c R 

is a set of linear forms such that each subset of of A4c,t consisting o/ c + 1 elements is 
linearly independent (over K). Define the ideal Ic,t{h) recursively: 

If 0=1, put h^t{h) := {Mt_, ■ Mt-,+i ■ ..." Mi). 
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// C > 1 put 



( a-1 



j=0 

a-1 



if c is even 
if c is odd 



j=0 

where {if, . . . ,h^^'^) is the decomposition of h. 

Then Ic,t{h) defines a reduced arithmetically Cohen-Macaulay subscheme Zc^h) C P" of 
codimension c such that Zc^h) C Zc^t CLnd the h-vector of Zc^h) is h. 

If each subset of c + 2 elements of M.c,t is linearly independent then Zc^h) is a gen- 
eralized stick figure. Moreover, if h!_ = (Hq, . . . , h'^,) is an 0-sequence where h'^, ^ 0, such 
that h[ < hi for all i with < i < v' < v , then Zc^li) C Zc^h). 



Proof. In view of Theorem [4.1| , it suffices to check that Zc^h) is arithmetically Cohen- 
Macaulay, Zc^h) c Zc,t, the h-vectoT of Zc^h) and the last claim. We induct on c > 1. 

Let 0=1. By comparison with Theorem we get ZctHl) C Zn because Izj^t = 
(Mo-...-M,). 



Now let c > 1. Using the notation of Lemma |5]^, hP is the /i- vector of T/Ijf] T, where 
T = K[z2, ...,Zc]. Let = {hi h{,...,h{.). Then < for all i > 0. Moreover, 



Lemma 2^ shows that tj < v — j < t — j. Since Jq C Ji C ■ ■ ■ C la-i, the induction 
hypothesis provides inclusions of arithmetically Cohen-Macaulay configurations 



u 
u 



c 



c 



Zc-l,t 

u 

Zc-l,t-l 

u 



u 



u 



Zc-l^t+l-aih"' ) C Zc-l^t+l-c 

u 



u 

Zc-1,0- 

Suppose that c is even. Then the configuration Zc-i^t-j is made up using only the linear 
forms 



Mo, ... , M,_ 

Hence the assumption on the set A4c,t and Theorem [4.1| imply 
and hence 
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Therefore Corollary p.5| gives us that the ideal 



e-2 
2 

j=0 i=l 



defines an arithmetically Cohen- Macaulay subscheme having h as /i-vector and is in fact 
the ideal Ic,t{h). 

If c is odd we conclude similarly because then 

It remains to show that Ic,ti!l) C Ic,t{!l)- Let J' = X]j=o'^i-^j decomposition of 

the lex-segment ideal J' G T with /i- vector /i'. Let A;-' be the /i- vector of T / I'-P^T. Lemma 
[5.3| implies that Jj C /j for all j with < j <<'. Therefore, the induction hypothesis 
provides 

Ic-i,t-jm C Ic^i,t-0) if < J < a'. 

Then using the definition of the ideals we obtain Ic,t{h) C Ic,t{lk) as desired. 
Finally, note that if 

A fc+l\ fc-l+t" 
h = \ l,c. 



2 y V t 

is a "maximal" /i-vector then Zc^t{h) = Zc^f Hence we conclude that all of the configura- 
tions Zc^t{h) that we obtain for "smaller" /i- vectors are contained in Zc^t as claimed. □ 

Example 5.9. In Theorem ^.8| we gave the result that if = (/iq, . . . , /i^) and h = 
[ho, . . . , hj;) are 0-sequences, with v' < v < t and /i- < hi for all i, then Zc^t{!l) C Zc^t{h)- 
We want to stress here that the value of t must be the same. 
Let h/ = (1, 2) and let h = (1, 2, 2). Then we obtain 

hiih:) = (Mo,Lo)n(Mo,Li)n(Mi,Li) 
= (Mi,Li)n(Mi,L2)n(M2,L2) 

J2,2(/i) = (Mo, Li) n (Ml, Li) n (Mo, L2) n (Mi, L2) n (M2, L2) 

In particular, Z2,2{U) is contained in Z2^2{h) (as expected from Theorem p.8[ ) but ^2,1 (/'i') 
is not contained in Z2^2{!l)- 

In the following corollary, the use of the term "extremal Betti numbers" will be justified 
in Theorem |8.12| . 



Corollary 5.10. The schemes Zc,t{h) C constructed in Theorem \5.di have extremal 
Betti numbers, i.e. their graded Betti numbers are the same as those of the Artinian 
lex-segment ideal J <ZT = K[zi, . . . ,Zc] with h-vector h. 

Proof. As a preparatory step we consider the lex-segment ideal J G T. The properties of 
its decomposition imply 

a a 

J : zi = lo + Y^ z{'^ ■Ij = Yl ■ 
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Using Lemmas |5.5| and |5.3| we obtain 

reg(J : Zi) = reg/i < a(/o). 

Since {J+ziT)/ziT = (Iq+ziT)/ ziT, the multiphcation by zi provides the exact sequence 

^ (J : ^i)(-l) ^ J ^ (Jo + z,T)/z,T ^ 

where a((/o + ZiT)/ziT) = a(/o) > reg(J : Zi). We claim that this implies for all i 

Torf (J, K) = Torf (J : Zi, K){-1) © Torf ((/q + ZiT)/ziT, K). 

Indeed, the long exact Tor-sequence provides maps ^pi : Torf((/o + ziT)/ziT, K) — ^ 
Torf_i(J : Zi,K){-l). li j < i + a(/o) then [Torf((/o + ZiT) / ZiT, K)]j = 0, and if 
J >i + a(/o) > i + reg(J : z^) then [ToiJ_^{J : Zi, K){-l)]j = 0. Therefore (f is the zero 
map and the Tor-sequence proves our claim. 

Now we consider Zc^t{h). We induct on c and a (J) = a. Again, the case c = 1 is easy. 
Let c > 1. If a = 1 then J contains a linear form which allows us to conclude using 
induction on the codimension. Let a > 1. 

Assume that c is even. Let W be defined by 



Then we claim that we have an exact sequence 

(5.2) ^ Iwi-l) - IcAh) 77 - 0. 

Indeed, the only question is the cokernel. The sequence clearly holds if we write 



(5.3) 



for the cokernel. But W is arithmetically Cohen-Macaulay by induction, and ZcAh) is 
arithmetically Cohen-Macaulay by Theorem |5.^ , so sheafifying and taking cohomology 
gives that (|573|) is a Cohen-Macaulay ideal. But then the generality of gives that 

the components of the corresponding scheme are defined precisely by the ideal given as 
the cokernel of ( p.2[ ). 

By induction on a, Iw has the same Betti numbers as J : 2:1 and, by induction on c, 
Ic-i,tQf) same Betti numbers as Jq. Hence we can conclude as above that the 

Betti numbers of Ic,t{b±) ^'^^ the sum of the Betti numbers of /vk(— 1) and 

ic-iAff) + (A+^) 

and thus equal to the Betti numbers of J. 

The case where c is odd is handled similarly. □ 
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Some arguments in the proofs of this section could be replaced by results from the 



theory of fc- configurations (e.g. |jT^, [|T8|). But we prefer to keep the exposition more 
self-contained. 

We would now like to give an explicit (combinatorial) primary decomposition of the 
ideal Ic,t{!l)- In order to do this, we will use lexicographic order ideals of monomials. 
Denote by S''-^-' the set of monomials in the polynomial ring S = K[yi, . . . ,yc]. The 
reverse lexicographic order on S^'^^ is defined by 

Ui^ ■ . . . ■ y'^'' <r yl^ ■ ■ ■ ■ ■ yl" if the last non-zero coordinate of the vector 

(ai - 61, . . . ,ac - K) 

is negative. 

A non-empty subset Ai of S^'^^ is called an order ideal of monomials ii m' E Ai and m\m' 
imply m E Ai. It is said to be a lexicographic set of monomials ii m' E Ai, m <r m' 
and degm = degm' imply m E Ai. U Ai has both properties, it is called a lexicographic 
order ideal of monomials (LOIM). Observe that a LOIM is not an ideal of S. 

The lexicographic order of the set of monomials T*^^) in T = K[zi, . . . , z^] is defined by 

zl^'^ ■ . . . ■ z^" >£ z^^ ■ . . . ■ z^" if the first non-zero coordinate of the vector 

(ai - 61, . . . ,ac - K) 

is positive. 

We define a bijective map (p : T^^'^ — > 5*'-'^^ by 

cpizr-...-z:^) = yr-----yT- 

Obviously, ip preserves the degree. Moreover, the following is immediate: 

Lemma 5.11. Ifm,m' are monomials in T^'^^ then 

m >i m' if and only if (f{m) >r (f{m'). 

We also need the following preparatory result. 

Lemma 5.12. Let h = [Hq, hi, . . .) be an 0-sequence, where c > hi. Let Aii be the 
smallest (in the ordering <r) hi monomials in S^'^^ of degree i. Then Ai := IJi^o-^* '^^ ^ 
LOIM which is called the LOIM associated to h and denoted by LOIM{h). 

Proof. This is a special case of Proposition 1 in . See also |^ . □ 

Now we can relate the lex-segment ideals in T to the LOIM's in S. 

Lemma 5.13. Let J G T be a lex-segment ideal. Put hi = hT/j{i) and h = (ho, hi, . . .). 
Define 

Ai := {ip{m) I m E T^'^^J}. 
Then we have Ai = LOIM{h). 

Proof. By the definition of hi, the ideal J does not contain exactly the smallest (with 
respect to >e) hi monomials in T of degree i. Therefore, by Lemma |5.11| , Ai contains 
exactly the smallest (in the ordering <,,) hi monomials of S of degree i. Since h is an 
0-sequence, Lemma shows that 7VI is a LOIM. □ 
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Corollary 5.14. Let h = {hQ,...,ht) be an 0-sequence with the decomposition 
of 1 ■ ■ ■ iIl'^^) (^f^d hi < c. Then we have 

a-l 

LOIM{h) = [jyi- LOIM{y). 

j=0 

(Note that LOIM{h^) C K[yi, ■) 

Proof. Let J C T be the lex-segment ideal having h as /i- vector. Let J = X]?=o ^(^i ^® 



its decomposition according to Lemma 5^. Since E J we have for a monomial zlm 
with m G K[z2, ■ ■ ■ ,Zc] that 

zlm ^ J 0<j<a and m ^ Ij 

<^ (p{z(m) = yi(p{m) e LOIM{h), where < j < a and (p{m) G LOIM{h^) 

by Lemma |5.13| . The claim then follows. □ 



Now we need some more notation. 

Definition 5.15. Let c > 1, t > be integers and let m G S^'^^ be a monomial of degree 
k <t. Let U := K[ui, . . . , Uc+2t] be a polynomial ring. Write m as 

m = ye-^ ■ ■ ■ ■ ■ ■ ye^ where 1 < ei < 62 < ■ ■ ■ < < c. 

Define 

k 

• /?c,t("^) := • • ■,U2(t-k)} U |J{Me^,+2(j+t-fc)-l,Me,+2(j+t-fe)} C t/ 

• Pc,t(^) to be the ideal generated by {ui, . . . , Uc+2t}\Pc,t{fn) 

• Pc,t{''^) to be the ideal generated by | Ui G pc,t(m)} where 

/i : . . . , Mc+2i} Mc,t = {Mo, M^^^c-i^ ,Lo,..., Lt+^s^^ } 
is the bijective map defined by 



Mi-i if i is odd; 



2 



Li-2 if ? is even. 



2 



Theorem 5.16. Let h = (/iq, . . . ,ht) be an 0-sequence, where hi < c. Then we have 

m(^LOIM{h) 

Proof. We induct on c > 1 . First let c = 1 . Then there is an integer v such that < v < t 
and 



hi 

Thus we have 



1 if < z < w 
ifv <i<t. 



IcAh) = {Mt-. -...-Mt) and LOIM{h) = {1, yi, . . . , yl). 



-3 + ^' 
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For < A; < f we obtain 

PcfiiVl) = • • • ' U2(t^k)} U {M2{t-fc)+2, • • • , M2t+l}, 

and thus pc,t(2/?) = {u2{t-k)+i), and pc,t(l/i) = Mt-k- It follows that 

fl p,,i(m) = f|(Mt_,) =4i(/i) 

m£LOIM{h) k=0 

as claimed. 

Now let c > 1. Let (h^, . . . ,h°'~^) be the decomposition of h. Assume that c is even. 
Then we know by Theorem |5.8| and the induction hypothesis that 

Q-l 

j=0 
a-l 

= n n pc-i,t-j{m) + {L,_. 

i=0 \_meLOIM{h^) 

Since LOIM{h) = UJ=o Vi ' LOIM{h^), we are done if we can show 
Claim : Let < j < a and let m e LOIM{h^). Then 

By Lemma |5.3| we know that k : = deg m < t — j . Thus we get 

PcAvi ■ ^) = Pc^l,t-ji'm) U {Uc+2(t-j)+l, • • • , Uc+2t}- 

Because pc-i,t-j{m) is generated by {ui, . . . , Uc-i+2{t-j)}\Pc-i,t-j{m) and pc,t(?/^m) is gen- 
erated by {ui, . . . ,Uc+2t}\PcAyi-^)^ it follows that pctiVc-m) = pc-i,t-j{m) + {uc+2{t-j)), 
and so 

PcAvi ■ H = Pc-i,t-j{m) + 

proving the claim. 

If c is odd we conclude similarly. □ 

6. GORENSTEIN CONFIGURATIONS FOR ANY SI-SEQUENCE 

In this section we prove one of the main results of the paper, namely that for every SI- 
sequence h there exists a reduced, arithmetically Gorenstein union of linear varieties whose 
/i-vector is h. Furthermore, we characterize the linear varieties which are components of 
this arithmetically Gorenstein configuration, essentially giving the primary decomposition. 

We begin by introducing a notation for a shift among the variables Ui: 

Definition 6.1. We define the injective map r : {ui, U2, ■ ■ ■} —>■ {ui, U2, . . . } by r(uj) = 
Mj+i for all i > 1. Abusing notation, we denote by r(pc_i f(m)) the ideal generated by 

and by t{Zc-iA the scheme defined by the intersection of the ideals r(p) where p is a 
minimal prime ideal of Ic-i,t (using Theorems ^]8| and |5.16| ). 
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In the next technical lemma we collect some facts that we will need later on. 

Lemma 6.2. Let c > 2, t > 1 be integers. Then we have 

(a) r{Zc-i,t-i) C Gc-i,s,t for all s > 2t. 

(b) If m = ■ ■ ■ . ■ i/fifc where l<ei<---<ek<c— 1 and k <t then 

(i) Ml G Pc~i,t{rn) if and only if k < t. 

(ii) Uc-i+2t G Pc-uim) if and only z/cfc = c - 1. 

(Tfi 
— 
Vc-l 

Proof, (a) Comparing Theorems [4.1| and we observe that r(Zc_i,t_i) is just defined by 
Br -i^s,t~i and ^ t~i respectively, depending on the divisibility of c — 1 by 2. 

(b) The first two claims follow immediately from the definition of /3c-i,t{m) For (iii) it 
suffices to note that = c — 1 implies {uc-2+2t, Uc-i+2t} C /9c-i,t(m), and thus 



Vc-l, 

and the assertion follows. □ 

Now we are ready for the announced construction of the arithmetically Gorenstein 
schemes and a description of their irreducible components. 

Theorem 6.3. Let h = {ho, hi, . . . , kg) be an Sl-sequence, where hg = 1. Let c > 
max{/ii,2} be an integer and let t = min{i\hi > /ij+i}. Put g = [g^, . . . ,gt), where 
gi = hi — hi-i. Suppose 

= {Mo, . . . , M^_^^£^j , Lo, . . . , -C/>,_t+L£^j } C R 

is a subset of linear forms such that each subset ofc+1 elements is linearly independent. 
Define the ideal Jc{h) '■= /c-i,t(5') + ly where Y = Gc-i,s+i,t\Zc~i,t{g) ■ Then Jc{h) is a 
Gorenstein ideal in R defining a reduced, arithmetically Gorenstein subscheme Gc{h) C P" 
of codimension c having h as h-vector. Furthermore, p is a minimal prime ideal of Jc{h) 
if and only if it is generated by a subset of N'c-i,s+i,t consisting of c elements and contains 
exactly one minimal prime ideal of Ic~i,tig) ■ 



Proof. Notice that Z^-i^t is always contained inside Gc-i.s+i.t? thanks to Theorem |4.1| and 
Theorem |4.4 However, even if h is maximal and so ^c-i,t = ^c-i,t(Z^) (cf. Theorem |5.8| ), 
it is not true (if c is odd) that Gc,s,t = Gc{h), or even that Zc^t C Gc{h). See also Remark 



(Step I) According to Theorem |5.^, we know that Zc-.i t{g) C ^c-i,t- By Theorem O 



Gc-i,s+i,t is a generahzed stick figure containing Zc^i^t- Thus Jc{h) is the sum of the 
geometrically linked ideals Ic-i,t{g) and Jy. The fact that Gc{h) is reduced comes from 
the fact that Gc-i,s+i,t is a generalized stick figure, using Remark |3?^ . 
We have 



h. — (1; c, /i2, • • • , ht_i, ht, hf, . . . , ht, ht, ht+i, . . . , hs-2-, c, 1). 
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Note that the I's occur in degrees and s and the last ht occurs in degree s — t. Note 
also that s > 2t. Consider the sequences d = (di), g = (gi), c = (cj), g' = {g[), where 

di = hi — hi^i for < i < s + 1 (some of the entries are or 

negative and the sequence is anti-symmetric); 
hi — for < i <t (this is an 0-sequence); 

for i > t; 

for < i < t; 
hi t<i < s-t + 1; 
hTS-t + l<i<s + l 
(note that q = Cg+i^i for < i < s + 1); 
g'i = Cs+i^i - gs+i-i for i > 0. 




Note that c is the /i-vector of Gc-i,s+i,t- By Lemma 2.5 we know that Y has /i-vector 



g', and again by Lemma |2.5| we know that the first difference of the /i- vector of Gc{h) is 
given by 

9t + 9i- Ci. 

We now claim that gi + g[ — Ci = di. 

• For < i < t we have gi = di and g'^ = Ci. 

• For t + 1 < i < s - t we have q = {^^J^^^) , gi = = gs+i~i and gl = c^+i-i - = 
However, in this range we have rfj = by the symmetry of h. 

• Fors-t + l<i<s + lwe have gi = 0, g- = c^+i-i - gs+i-i = Ci - gs+i-i. Hence 

9i + 9i-Ci = -gs+i-i 

= ~ds+l-i 

= di 

It follows that Gc{h) has the desired /i- vector h. 

(Step 11) It remains to establish the claim on the minimal prime ideals of Jc{h). Since 
Gc-i,s+i,t is a generalized stick figure and Jc{h) is unmixed of codimension c, an ideal p 
is a minimal prime of Jc{h) if and only if codim(p) = c and p = pi + p2 for some minimal 
prime ideal pi of Ic-i^t{g) and some minimal prime ideal p2 of ly. Thus the assumption on 

-i,s+i,t implies that each minimal prime p of Jc{h) is generated by a subset of Afc-i^s+i,t 
consisting of c elements. 

Suppose that p contains another minimal prime p'^ 7^ pi of Ic-i^ti.9). Then pi,p'^,p2 
are pairwise distinct minimal prime ideals of Gc-i,s+i,t such that pi + p'^ + p2 = p has 
codimension c. This contradicts the fact that Gc-i.s+i.t is a generalized stick figure. Thus 
we have shown the necessity of the conditions for being a minimal prime. 

(Step HI) In order to prove sufficiency, let pi = pc-i,tijn) be a minimal prime of Ic-i^t{9), 
where m G LOIM{g). We must show that for H G J\fc-i^s+i,t\pi, if Pi is the only minimal 
prime of Ic-i^t{g) which is contained in pi + {H) then pi + {H) is a minimal prime of 
Jc{h). 

Our proof will make use of the following observation. Given H and pi as in the last 
paragraph, consider a specific minimal prime ideal q of /cc-i.s+i.t such that pi + {H) = 
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pi + q. Then we know by Step II that pi + (H) is a minimal prime ideal of Jc{h) if and 
only if q is not a minimal prime ideal of Ic-i,t{g) (i-e. q is a minimal prime of Jy). 
We will distinguish several cases. 

Case 1. Suppose that H G Afc-i,s+i,t\-Mc-i,t (see the statement of Theorem |^ ), i.e. 

We already know that pi is a minimal prime ideal of Igc-i s+i t- Write pi as in Theorem 
^73| and denote by q' the ideal generated by the first c — 2 linear generators of pi. Then 
q = q' + (H) is a minimal prime ideal of /gc-i s+i t ^ fact, it is a primary component of 
Cc~i^s+i,t (if c — 1 is even) or C^_^ ^ (if c — 1 is odd). Since H ^ J^c-i,t, q must be a 
minimal prime of Jy. Thus pi + {H) = pi + q is a primary component of Jc{h)- 

Case 2. Suppose H G M.c~i,t, i-e. H = n{u) for some u G {mi, . . . ,Mc-i+2t}- As prepa- 
ration we need a description of the subsets oi U = {mi, . . . , Mc_i+2t} having the form 
Pc-i^tifn) for some monomial m G S'^'^"^-' (see Definition |5.15|). To this end we call a 



subset W oiU consecutive iiW = {wj, Wj+i, . . . , Uj} for some 1 < i < j < c — 1 + 2t. If 
i > 1 then Mj_i is called the predecessor of PF, and if j < c — 1 + 2t then Wj+i is called 
the successor of W^. 

Now let be an arbitrary non-empty subset of U. It is clear that W has a unique 
decomposition W = WiU - ■ - UWp where Wi, . . . , Wp are consecutive subsets, the successor 
of Wi is not contained in W if 1 < i < p, the predecessor of Wi is not contained in W 
if 1 < i < p, and every element of Wi is smaller (in the order <r) than every element 
of Wi^i if 1 < i < p. Using this notation, the definition of /5c_i,t(m) (Definition |5.15|) 
implies: 

Observation : There is a monomial m G S^'^'^^ such that W = /9c-i,t(^) if only if 
\W\ = 2t and the cardinality \Wi\ is even for all i with I < i < p. 

Returning to our previous notation, let m G 5'*^'^^^'' again denote a monomial such that 
pi = pc-i,t(m). As above, write W = Wi U ■ ■ ■ U Wp for the unique decomposition of W := 
J3c-i,t{jn) into consecutive subsets. Since H = fj,{u) ^ pi, we obtain u E W = /?c-i,t(^), 
i.e. u e Wi for some i {I < i < p)- Write Wi\{u} = W UW where W and W are both 
consecutive unless one of them is empty, and each element of W is smaller than each 
element of W. 

We have to distinguish further cases: 

Case 2.1 : Suppose that \ W\ is odd and that Ui ^ W if i = 1. Then Wi has a predecessor, 
say u. Since \W\ is even, the observation above implies the existence of a monomial 
m' G S^^~^^ of degree < t such that 

{W\{u})U{u} = ^,^i,t{m'). 

The prime ideal q := pc-i,t(m') is a minimal prime of /z^_i t, and thus of lGc-i,s+i,f 
Moreover, we have by construction 

pi + q = pi + ifiiu)) = pi + (H). 

Hence we are done, as explained at the beginning of Step (III). 
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Case 2.2 : Suppose that \W\ is even and that Mc-i+2t ^ W if i = p. Then We has a 
successor, say u. Since \W\ is even, we can find as above a monomial m' G S^^~^^ such 
that 

U {u} = Pc-iA^') 

and q = pc-i,t(m') is a minimal prime of /gc-i.^+i,*- We conclude as in Case 2.1. 

Case 2.3 : Suppose that is odd, ui E W and i = 1. Then ui G (since if 

u = Ui then is not odd) and p > 2. 

Case 2.3.1 Suppose that Mc-i+2t ^ W. Then we form the subset X cU hj replacing ui 
by ^^c-i+2t and all G {W\{u}) U {^ic-i+2t} with i > 1 by The observation above 

shows that there is a monomial m' G 5'-^^^^ of degree < t such that X = jSc-i^m'). Since 
Uc-i+2t G we obtain by Lemma |6.2| that ?/c-i divides m'. Using Lemma p.2| again, we 
conclude that 



m' 



is a minimal prime ideal of Izc-i t-i • Hence Lemma |6.2| shows that r(q) is a minimal prime 

of /Gc-i,s+i,f It follows that n r(X) = and thus 

Pi + r(q) = pi + (iJ) 

is a minimal prime ideal of Jc{h)- 

Case 2.3.2 : Suppose that Mc-i+2t G VT. Let u be the predecessor of Wp. As in Case 
2.3.1, construct X out of (W\{u}) U {«} by replacing all Ui G (H^\{'u}) U {it} by if 
i > 1 and by Uc-i+2t if i = 1. Again we get the existence of a monomial m' G S'^'^"^-' such 
that X = Pc-i^m') and 



is a minimal prime of Izc-i t-iy and thus pi + r(q) = pi + (/f) is a minimal prime of Jc{!l)- 

Case 2.4 : Suppose that \W\ is even, Uc-i+2t G and i = p. Then Mc-i+2t £ and 
is odd. (Note that u = Uc-i+2t is impossible since otherwise W = Wg \ {uc-i+2t} has 
odd cardinality.) 

Case 2.4.1 : Suppose that ui ^ W. Similarly as above we conclude that there is a 
monomial m' G S^'^~^^ such that Pc-i^m') = {W\{u}) U {mi}, and 



Pc~lA^') = Pc-l,i-l 



m' 



is a minimal prime of /zc_i,i_i, and thus pi + r(q) = pi + {H) is a minimal prime of Jc{h)- 

Case 2.4.2 : Suppose that -Ui G VT. Let m be the successor of Wi. Then there is a 
monomial m' G S'^'^"^-' such that T/c-i divides m', /3c-i,t(?^') = (W^\{w}) U {«} and 



Pi + r ( p,_i,t_i {-—]] = p, + {H) 



is a minimal prime of Jc{h)- 



GORENSTEIN SCHEMES AND SIMPLICIAL POLYTOPES 



31 



Therefore we have shown the claim in all cases, and the proof of Theorem |6.3| is com- 



plete. □ 
Remark 6.4. We conjecture that the arithmetically Gorenstein configurations produced 



in Theorem |6.3| are in fact themselves generalized stick figures. The obstruction to proving 
this comes from the possibility of situations like the hypothetical one described in the proof 
of Theorem ^]3| (see page |^). There we were able to conclude because of the very explicit 
nature of the primary decomposition, which is missing here. Note that in codimension 3 
the result is known p3| . 



This conjecture would follow easily if we knew, for example, that Gc{h) C Gc,s,t- There 
is a subtle point, to begin with. The scheme Gc{h) is constructed using the set 

A/'c-i,s+i,t = {Mo, . . . , Mj_^^£^j , Lq, . . . , I^5_,.i_i+L£^j } 

whereas Gc,s,t is constructed using 

J^c,s,t = {Mo, . . . ,M^_^^c-ij,Lo, . . . ,L^_t+L£^j}. 

These agree if and only if c is even. In order to remedy this situation we can proceed as 
we did in Theorem and define 

{Gc,s,t if c is even; 
The scheme defined by the ideal which is obtained from loc.s.t 
by re-naming , e-i as L„ f | e-i . 

With this re-naming, J\fc,s,t becomes A/'c-i.s+i,*, and of course G'^ ^j. is still arithmetically 
Gorenstein. 

The "right" question is thus whether Gc{h) C G'^^^. In fact, if h is maximal, i.e. if 

[ (^-j+r^) if s-t<t<s 

then it follows from the constructions of Theorem and Theorem |6.3| that Gdli) = G'^ 



c,s,t' 



However, we can not expect, in general, that Gc{h) C G'^^^. The reason is the following. 
Suppose we have Z^-i^tig) $ Zc-i,t C G, where G is the suitable arithmetically Gorenstein 
scheme from the construction. The components of Gc,s,t are obtained by intersecting a 
component of ^c-i,t with a component of G\Zc-i^f The components of Gc{h) are obtained 
by intersecting a component of Zc-i^t{g) with a component of G\Zc-i^t{g)- Hence there 
are components of Gc{h) which consist of the intersection of two components of Zc-i^t, 
and no such intersection is a component of G'^ ,, ^. 

For a specific counterexample, let h = (1, 3, 5, 3, 1), so s = 4, t = 2 and we put c = 3. 
then (Lq, Mq, Li) is a minimal prime ideal of J-sOi) but not of Iq'^ Hence Gs^h) c/i 4 2- 

7. The Subspace Property 

In this section we want to show that the arithmetically Gorenstein schemes constructed 
in the previous section have the Weak Lefschetz Property. Passing to the Artinian reduc- 
tion we would lose our useful combinatorial description. Thus, we introduce the so-called 
subspace property. It is even defined for arithmetically Cohen-Macaulay schemes and does 
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not require taking consecutive hyperplane sections. However, for arithmetically Goren- 
stein subschemes the subspace property implies the Weak Lefschetz Property. Thus, we 
conclude by showing that our arithmetically Gorenstein schemes do possess the subspace 
property. 



Recall (cf. Remark |2.1CI| ) that reg(X) denotes the Castelnuovo-Mumford regularity of 
the scheme X. 

Notation 7.1. For a graded module M we denote by a(M) the initial degree: 

a(M) := inf{t G Z\[M]t ^ 0}. 

Definition 7.2. A homogeneous ideal I G R = K[xo, . . . , x„] of codimension c is said 
to have the subspace property if there is a linear form i & R such that (/ + iR) / iR is a 
perfect ideal in R/iR of codimension c — 1 and the initial degree of (/ :r t)/I is at least 
reg(J)-i ^ X C P" is said to have the subspace property if Ix does. 

Remark 7.3. The condition that (/ + iR)/iR have codimension c — 1 in R/iR means 
that £ has to vanish on some components of the scheme defined by /. The conditions that 
{I + iR)/iR is perfect and that the initial degree of (/ -.rI)/! is "not too small" are what 
is difficult to verify, in general. 

The main example for us is the following. Let Is be the saturated ideal of an arithmeti- 
cally Cohen- Macaulay subscheme S of codimension c — 1 in P". Let Ic be the saturated 
ideal of an arithmetically Cohen-Macaulay subscheme C of 5* of codimension c in P 



in 



Let £ be a linear form not vanishing on any component of 5* or of C. By Lemma |3.4| , 
/ = J5 + £ ■ /c is the saturated ideal of an arithmetically Cohen-Macaulay subscheme 
of codimension c in P*^, and this subscheme consists of the union of C and a hyperplane 
section of S. The ideal I + iR/ iR is just the ideal of this hyperplane section inside the 
hyperplane, and hence is perfect and has codimension c — 1 inside the hyperplane as re- 
quired. The ideal I -.r i is just Ic, so if we start with C which is rather large inside S, 
the condition on the regularity is easy to verify. 

Lemma 7.4. Let R/I be an Artinian Gorenstein algebra. Then R/I has the weak Lef- 
schetz property with respect to a linear form g ( cf. Definition \2.^ if and only if I has the 
subspace property with respect to g. 

Proof. Assume that R/I has the weak Lefschetz property with respect to g. The fact that 
we get a perfect ideal comes from the Artinian property. Let 

(/iQ, hi, ... , ht-i, ht, . . . ,ht, . . . , hi, ho) 

be the /i-vector of R/I where ht-i < ht and let s := reg(/2//) (so the second ho = 1 
occurs in degree s). Consider the exact sequence 

I '. Q , , R , . n R R 

(7.1) o^^(-l)^-(-l)^-^ — ^0. 

Since the multiplication by g on R/I is injective if < hi, we get 

t + 1 ~ • ^' 
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where a{M) := min{j G Z | [M]j ^ 0} denotes the initial degree. Since s > 2t we 
conclude 

I ■ 9\ _ g _ Teg{R/I) _ regJ - 1 

I ) ~^ ~2~ 2 ~ 2 

Conversely, if / has the subspace property then the exact sequence ( |7. 1| ) gives injectivity 
for the multiplication by g on R/I in degrees < s/2, and the self-duality of R/I (up to 
shift) gives the surjectivity for the second half. □ 

Lemma 7.5. Suppose that I has the subspace property with respect to g. Let i be a general 
linear form. If depth R/I > then I + iR has the subspace property with respect to g. 



Proof. Consider the commutative diagram 













i 


i 


- 


. ^(-2) ■ 


- f(-2) 








- 


. ^(-1) - 


- f(-l) 




i 


i 


- 


I+IR V 


^ f 1) 





1 i 



R , R 



I I+gR 

I i 

R , R 



I+iR I+{9/)R 

It follows that 

'{I + m):g\ (I-g\ reg/-l reg(J + 








I + IR 



> 



□ 



In particular, we see that if X is an arithmetically Cohen- Macaulay subscheme with 
the subspace property then its general hyperplane section also has this property, provided 



that dimX > 1. In view of the last part of Definition |2.3|, where we extended the weak 



Lefschetz property to the non-Artinian case, we have the following corollary. 

Corollary 7.6. Suppose that an ideal I has the subspace property. Then I has the weak 
Lefschetz property. 



Proof. It follows from Lemma 7.4 and Lemma 7.5. □ 



Lemma 7.7. The ideals constructed in the proof of Theorem 675 have the subspace prop- 
erty. 



Proof. In the proof of Theorem we use Z C ^c-i,t C Gc-i.s+i.t, where s > 2t. Thus 
we get for g := L^_^_^_^_^_^c^i = L„ 



c^j - -tv^_4_^^c:_ij that 



/G._i,.+i.t : g = lG.-i,s,t =■ K' and 
(this follows from Theorem ^]3| and Theorem [4.1| ) . 



Iz ■ g = Iz 
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Put K := /Gc-i,s+i,t! ^ •= ^z, J .= K : I. Consider the commutative diagram 


- 7ft(-l) - (f®A)(-l) - ((7A^)(-1) - 
- # - f©f - ^ - 

J' J' i- 

n ^ _R_ m _R_ R n 

^ K+gR I+gR ^ J+gR I+J+gR " 

i' -1- >L 



Since / and J : g are linked by K' = K : g, the ideal (/ + J) : (7 = / + ( J : (7) is Gorenstein 
of codimension c and has the /i-vector (1, c, h2, . . . , ht, . . . , ht, ht^i, . . . , c, 1) with the final 
1 occurring in degree s — 1. Hence the rightmost column shows that I + J + gR is a perfect 
ideal of codimension c in i? and 

{I + J):g\_ s _ reg(J + J)-l 



I + J J - 2 2 

Therefore I + J has the subspace property with respect to g. □ 



Remark 7.8. The fact that our arithmetically Gorenstein schemes possess the subspace 
property shows that in some sense the approach of Harima [27| has an analog in higher 
dimension. We find a large subset of Gc,s,t lying on a hyperplane, and after it is removed 
we are left with Gc,s-i,ti which is the higher dimensional analog of his ideal quotient trick. 
See Remark 2.7 . 

On the other hand, the choice of the hyperplane which gives the subspace property 
for a subscheme X can be counter-intuitive, and in particular it is not necessarily the 
hyperplane containing the "largest" subset of X, as is shown in the following example. 

Let X consist of six points in P^, three of which are generically chosen on a line Ai, and 
three more generally chosen points on a line A2. Note that X is a complete intersection, 
and reg(/x) = 4. Let £ be a linear form. We claim that if ^ is the form defining Ai or 
A2 then it does not give the subspace property, but that if i vanishes on one point of X 
that lies on Ai and one point of X that lies on A2 then £ does give the subspace property. 
Indeed, in all three cases (/ + iR)/iR is perfect in R/iR, but in the first two cases the 
initial degree of (/ -.n £)/I is 1 (violating the second condition of the definition), while in 
the last case this initial degree is 2, satisfying the condition. 



8. Extremal Graded Betti Numbers 

The goal of this section is to show that the arithmetically Gorenstein schemes con- 
structed in Section ^ have the maximal graded Betti numbers (among the class of arith- 
metically Gorenstein schemes with the same Hilbert function and the Weak Lefschetz 
Property). To this end we first compute the Betti numbers of the sum of two geomet- 
rically (Gorenstein) linked ideals. Second, in order to get upper bounds for the Betti 
numbers we compare the Betti numbers of a scheme with those of a hyperplane section. 
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This is done in the more general framework of modules, i.e. we compare Betti numbers 
of M and M / IM where M is a graded module and £ is any linear form. 

Let X,Y C P" be geometrically linked subschemes of codimension c < n. We have 
already seen that the Hilbert function of X fl F is determined by the Hilbert function of 
X alone. The same is true of the graded Betti numbers under an additional hypothesis. 

Lemma 8.1. If X,Y C P" are geometrically linked and reg(X U Y) > 2 ■ reg(X) then 
(for all i ) 

Torf {R/{Ix + Iy), K) = Torf (i?//^, K) © TotI,{Kx, K){- reg(X u F) - c + n + 2) 

where Kx '■= Ext'^j^{R/ Ix , R){—n — 1) denotes the canonical module of X . 

Proof. Following we define for a Noetherian graded module M, 

r(M) := inf{n G Z | pM{iTi) = hM{fn) for all m > n} 
e(M) := sup{n G Z | [M]„ ^ 0}, 



where puif) is the Hilbert polynomial of M. In ||5^, r(M) is called the index of regularity 
of M. Since X UY is arithmetically Gorenstein by assumption, we get for its index of 
regularity 

r{R/IxyjY) = e{Hl+^-'{R/IxyjY)) + l 

= Teg{R/IxuY) - (n + 1 - c) + 1 
= reg(X UY) + c- n - 1 



Thus we obtain (cf. for instance [Q, Lemma 2.5) 

Kx{- reg(X u F) - c + n + 2) = Iy/{Ix H Jy) ^ {Ix + Iy)/Ix 
and the exact sequence 



1 i 

i I 

i i 

i I 
Gq R 

i i 

^ Kx{-ieg{XUY)-c + n + 2) ^ R/Ix ^ R/{Ix + Iy) ^ 

i i 


(note that X is not assumed to be arithmetically Cohen-Macaulay), where the vertical 
sequences denote the corresponding minimal free resolutions. 
Now we observe Kx = H^^^-^R/ IxY and 

e{Hl+^-\RlIx)) +n + l-c< Teg{R/Ix) = reg(X) - L 
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It follows that 

a{Kx) = -e{Hl^^-\R/Ix)) > - reg(X) -c + n + 2, 

Thus 

a{Kx{- reg(X UY)- c + n + 2)) > reg(X UY) - reg(X) > reg(X) 

where the last inequality is by assumption. We conclude that a{Gi) > reg(X) + i for all 
i > 0. 

On the other hand, it is well-known that the modules Fi are generated in degrees 
< Teg{R/Ix) + i = reg(X) — 1 + i. It follows that the mapping cone procedure provides 
a free resolution of R/Ix + Iy which is minimal because cancellation cannot occur. This 
proves the claim. □ 

If X is arithmetically Cohen-Macaulay, the graded Betti numbers of Kx can be com- 
puted from the graded Betti numbers of X. Thus as a corollary we obtain Theorem 7.1 
of Q: 



Corollary 8.2. If X,Y C are geometrically linked arithmetically Cohen-Macaulay 
schemes such that reg(X UY) > 2 ■ reg(X) then 

Toif {R/{Ix + Iy), K) - Torf K) © Torf_,+i(i?/Jx, K)\- reg(X u F) - c + 1). 

Proof. Since Rjlx is Cohen-Macaulay, we get by applying Homij(— , i?) to a minimal free 
resolution of Rjlx a minimal free resolution of Ext^(i?//x, -R), i.e. 

Torf (Ext^^(/?/Jx, R)^K) = Torf ^(i?//^, K)\ 
Thus the Lemma implies our assertion. □ 

Lemma 8.3. Let M he a graded R-module, l^R a linear form. Then there is an exact 
sequence of graded R-modules (where R := R/iR): 

> Torf_i((0 -.M ^),K){-1) ^ Torf (M, K) ^ Torf (M/£M, K) ^ ■ ■ ■ 

y Torf (M, K) Torf (M/£M, K) 0. 

Proof. Consider the exact sequence 

^ R{-1) ^ R^ R^O. 
Tensoring with M and taking homology provides Torf (M, ^) = for alH > 2 and 

Torf(M,i?) = ker (m(-1) ^ m) = (0 :m i){-l)- 

Now we compute Torf (M, R) using a minimal free resolution of M: 

F. ^ ^ ^ , Fo ^ M ^ 0. 

Tensoring by R gives the complex (with Fi := Fi (8>/{ R) 

F,0rR ^ ^ >F2^Fi^Fo^ M/iM ^ 0. 

Its homology is 

~ \ Torf(M,i?) ifz>l - \ (0 :Af ^)(-l) if^ = l. 
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Since F, is a minimal free resolution, the maps in F, ® are minimal maps too. Thus 
we obtain a minimal free resolution of Fi/ima as an ^-module: 



F2 ^ Fi ^ Fi/ima 0. 



It follows that 



(8.1) Torf (Fi/ im a, K) = ®rK = Tor,^i(M, K) for all i > 0. 



The exact sequence 



^ Fi/ker/3 -> Fq ^ M/£M ^ 



implies 
(8.2) 



Torf (Fi/ ker /5, K) ^ Toif.^iM/iM, K) for all i > 0. 



Using ker/5/ ima = i/i(F, (g) i?) = (0 :Af ^)(— 1) we obtain the exact sequence 

^ (0 -.M ^)(-l) ^ Fi/ima Fi/ker/? ^ 0. 
The associated long exact Tor sequence reads as 
> Torf (Fi/ker/5,ir) -> Torf ((0 :m ^),i^)(-l) ^ Toro^(Fi/ima, iT) 



Torf(Fi/ker/?, JsT) ^ 0. 



Taking into account the isomorphisms ( ^.1|) and ( p.2|) , our claim follows. 
Notation 8.4. We denote [torf (M, fsT)] . := rank^^ [Torf (M, i^)] .. 



□ 



Corollary 8.5. With the notation of Lemma |g.5| we have for all i > 1 and all j E 1^: 

[torf (M, K)] < [torf (M/£M, K)] + [torf.i((0 -.m ^), K) 
Furthermore, 



[Torf (M, K 



where a := a(0 :m ^)- 



Torf (M/£M, K) if i = 1 and j < a + i - 1 

3 

or i > 2 and j < a + i — 2 



Proof. Using [Torf((0 :m = Oiij<a + i the claim follows by analyzing the 

sequence given in Lemma p]3l □ 



Remark 8.6. In the special case where £ is a non-zero divisor for M we have a(0 :m 
= 00. Then we get back the well-known fact that graded Betti numbers do not change 
under such hyperplane sections. 



Now we specialize the previous results to Gorenstein i^-algebras. 
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Proposition 8.7. Let A = R/I be a graded Artinian Gorenstein K -algebra and let c = 
rankx[-R]i- Let I E R be any linear form. Put s := ieg{A) and a := a(0 -.a Then we 
have for alii eX 

[toTf{A,K) 



[ioif{A/iA,K)\. ^fj<a + i-2 

< [tor^iA/eA,K)]^+[toTl^{A/iA,K)]^^^_^ ,f a + i - 1 < j < s - a + i + 1 
[torf_,(A/M, K)]^^^^^ ^fj>s-a + z + 2 

Proof. We denote by ^ := llomji{—,K) the dualizing functor with respect to i^T = R/m. 
It is exact. Thus, the exact sequence 

^ (0 :a A{-1) ^A^ A/eA 

provides the exact sequence 

^ {A/£Ay{-i) A^(-i) ^ ^ (0 -.A iy ^ 0. 

Since A is Artinian and Gorenstein, we have A"^ = A{s). Consider the commutative 
diagram 

^ (0:^ £)(-!) ^ A{-1) ^ A ^ A/iA 

i ^ il 

^ {A/£AY{-s-l) ^ A^(-s-l) ^ A'^i-s) ^ {O-.Aiyi-s) 
We conclude that 

(8.3) 0:Ai= {A/iAy{-s). 

Put R = R/iR. Since A/iA is Artinian we get by local duality 



0. 



It follows that 



and therefore 



Torf (0 -.A i,K)={ Torf_i„,(A/M, K) ) {-s - c 



{A/iAy ^ Hl{A/iAY ^ Ext'^\A/iA,R){ 



ToTh{A/iAr,K) = (ToTlUA/iA,K) 



(as i?-modules). 



In particular, we get for all i, j G Z isomorphisms of i^'- vector spaces 



Torf(0:^£,K) = Torf_i_,(A/M, iT) 



s+c-j 



Hence Corollary p.5| proves the claim for all pairs (i, j) with j <s — a + i + 1. Since the 
minimal free resolution of A is self-dual we have 

ToTf{A,K) = (Torf_,(Ai^))"(-s-c). 

Using what we have already proved we get for j > s — a + i + 2 



[toT^{A,K)]^=[toTl,iA,K 



s+c-j 



todA/iA^K) 



s+c-j 
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concluding the proof. □ 



Remark 8.8. Proposition p.7| provides a somewhat quantitative version of the following 
fact: The more general C. is, the more the graded Betti numbers of A as an i?- module are 
determined by the graded Betti numbers of A/^A as an R/ CR-modvle. 

If ieg{A) < 2 ■ a(0 :a C) — 3, the formula in Proposition simplifies as follows: 

Corollary 8.9. Using the notation and assumptions of Proposition^^, suppose in addi- 
tion that s < 2a — 3. Then we have for all i E Tj 

[torf (A/M, K)]j ifj<a + i-2 



[torf(A,ir)], 



[torL(A/M, K)] ^fJ>s-a + ^ + 2. 



I S + C-J 

Proof. If s < 2a — 3 then there is no integer j satisfying a + i — 1 < j < s — a + i + 1. 
Thus Proposition p.7| proves the claim. □ 



Notation 8.10. Let h = {l,hi, . . . , kg) be the /i-vector of an Artinian i^-algebra. Let 
c > hi he an integer. Then there is a uniquely determined lex-segment ideal / C 
K[zi, . . . , Zc] =: T such that T/I has h as its Hilbert function. We define 

PiAh^c) := [toTjiT/I,K)].. 
U c = hi we simply write l3ij{h) instead of l3ij{h, hi). 

Remark 8.11. The numbers f3ij{h, c) can be computed numerically without considering 
lex-segment ideals. Explicit formulas can be found in [ITH]. 



Theorem 8.12 (§, Q). If I C R = K[ Xq, . . . , Xn] is a Cohen- Macaulay ideal of codi- 
mension c and h is the h-vector of R/I then we have for all i,j e Z 

[torf(i?//,ir)]^. </3,,(/i,c). 
We are now ready for the main result of this paper. 

Theorem 8.13. Let h = (1, hi, h2, . . . , hf, . . . , hs) be an Sl-sequence where hf^i < hf = 
■ ■ ■ = hg-t > hs-t+i- Put g = (1, hi — 1, h2 — hi, . . . , hf — ht-i). Then we have 

(a) If A = R/I is a Gorenstein K -algebra with c = codimJ and having h as h-vector 
and an Artinian reduction which has the weak Lefschetz property, then 

{Pi,jig,c-l) ifj<s-t + i-l 

f3ij{g, c - 1) + (]c-i,s+c-j{g, c-1) ifs-t + i<j<t + i 
f3c-i,s+c-j{g,c-l) ifj>t + i + l 

(b) Suppose that K has sufficiently many elements. Then there is a reduced, non- 
degenerate arithmetically Gorenstein subscheme X C P" = Proj{R) of codimension 
c with the subspace property (and hence the Artinian reduction of A = R/Ix has the 
weak Lefschetz property) and h-vector h, and with equality holding for all i,jE'L in 
(a). Indeed, we can take X = Gc{h) whenever the set Mc^i^s+i^t is chosen sufficiently 
general, i.e. satisfies the condition given in Theorem \6. 5|. 
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Proof. We first prove (a). We may assume that A is Artinian. Then it has the weak 
Lefschetz property, i.e. there is an £ G [-R]i such that the muhiphcation map 

has maximal rank for all i G Z. It follows that the Hilbert function of A/iA is g. Thus 
Theorem |8.12| gives 

\oThA/iA,K)] <A,,(^,c-l) 

where R = R/IR. Therefore Proposition ^.7| provides for all 

[torf (A, K)]^ < c - 1) + P,.,,s+c-j{g_, c-1). 

The claim then follows because (3ij{g, c — 1) = if j > t + i. 



For (b), according to Theorem |6.3| and Lemma it suffices to compute the graded 
Betti numbers of the subscheme X = Gc{h) C P" constructed in Theorem |6.3| . The 
starting point was an arithmetically Cohen-Macaulay subscheme Z C P" = Proj(i?) of 
codimension c — 1 with /i-vector g which satisfies 

[torf (i?/Jz, K)]^ = c - 1) for all z, j G Z 

thanks to Corollary \5A(\ . Let Y be the residual to Z in Gc-i.s+i.t- Then we have Ix = 
Iz + ly- The graded Betti numbers were computed in Corollary ^.2| : 

nl 

s+c~j 



[torf K)] . = [torf (i?/J^, K)] . + [torf_,,(i?//^, K 



= Pij {9,c-l)+ Pc-i,s+c-j ig,c-l). 
Using again the fact that Pi,j{g, c — 1) = if j > t + i, we get the result. □ 

Next we prove that if J C i? is a Gorenstein ideal of codimension c such that R/I 
has the Weak Lefschetz property and maximal /i-vector h with respect to c, t, s, then the 
graded Betti numbers of R/I are determined by c, t, s (and equal to the ones of R/ Jc{h))- 

Corollary 8.14. Let c,s,t be positive integers, where either s = 2t or s >2t + 2. Define 
h = {ho, ...,hs) by 

[ {'-ItT') tfs-t<i<s 

Let I G R be a Gorenstein ideal of codimension c such that R/I has the weak Lefschetz 
property and h-vector h. Then the minimal free resolution of R/I has the shape 

R{-s - c) ^ ^ > R^ R/I ^0 

where 

Fi = R{-t-if'®R{t-s-zy' and = f + ^ ~ ^ ~ ^ + = 7,.^. 



i+t J \ t 
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Proof. We may assume that R/I is Artinian and has the weak Lefschetz property with 
respect to i = Xc-i- Thus A/iA = R/{xo, . . . ,Xc-2y~^^- Its graded Betti numbers are 
easily computed. For the reader's convenience we include the argument. 

Let if : F = R^^^^^ —>■ G = R*^^ be the graded homomorphism given by the matrix 

/ Xo Xi ... Xc-2 \ 

Xq Xi ... Xc-2 



M 



e R 



t+l,c+t 



\ Xo Xi . . . Xc-2 / 

The ideal of maximal minors of M is (xq, . . . ,Xc-2y^^ and it is resolved by the Eagon- 
Northcott complex 

^ A^+*-iF ® Sc-2{G) A^+^-^F ® Sc-z{G) ^ ... 

^ A*+iF ® S,{G) ^ (xo, . . . , x,_2)*+i ^ 

In particular, we get for all z, j G Z: 

torf (A/ M, K) = pr,j{g), where g = {go, ...,gt) and gi = ( 

li s > 2t + 3 the claim follows by Corollary O because a := a(0 :a ^) = s — t which then 
forces s < 2a — 3. If s = 2t + 2 then we apply Proposition |8.7| . It proves our assertion 
since we have for i > that [toT^{A/iA, K)]j = Oifjy^i + t. If s = 2t then Theorem 
8.13| shows that [torf (A, K)]j = unless (i, j) = (0, 0), = (c, s + c) or j = i + t with 
1 < i < c - 1. But then [torf (A, K)] i+t can be computed recursively from the Hilbert 
function of A. (A similar computation can be found on page 4386 of |^.) □ 

Example 8.15. Corollary |8.14| cannot be extended to the case s = 2t + 1. Indeed, 
consider the case c = 4, s = 5 and t = 2. Then 



h 



:i, 4, 10, 10, 4,1). 



The Betti numbers predicted by Corollary |8.14| are represented by the Macaulay 
gram 

total: 1 16 30 16 1 



dia- 



; 0: I - - - - 

; 1: _____ 

; 2: - 10 15 6 

; 3: - 6 15 10 

; 4: _____ 

; 5: _ _ _ _ 1 

However, Boij [§] has shown that the generic Betti numbers of a Gorenstein Artin algebra 

with this Hilbert function are 

; total: 1 10 18 10 1 



0: 
1: 



42 



J. MIGLIORE, U. NAGEL 



2: 
3: 
4: 
5: 



10 



9 
9 



10 



We do not know if there exists a reduced arithmetically Gorenstein scheme with these 
Betti numbers, but it would be very surprising to us if it did not exist. 

Also, it was pointed out to us by T. Harima that in Example 4.4 of H. Ikeda 
constructed an interesting example of an Artinian Gorenstein algebra with the above h- 
vector, not having the weak Lefschetez property. It is not known whether this Artinian 
Gorenstein ideal can be lifted to a zero-dimensional reduced, arithmetically Gorenstein 
subscheme in or not. 



9. SiMPLICIAL POLYTOPES 

If the dimension of the ambient space is large enough we can choose the linear forms in 
the sets M.c,t and Afc^s^t as variables. Then the resulting ideals in Theorems and ^]3] 
are monomial ideals. Thus they correspond to simplicial complexes. Relating our results 
to the constructions of Billera and Lee in , we will show that the simplicial complexes 
we are getting are very particular. They are triangulations of balls or polytopes and have 
extremal properties with respect to their Betti numbers. 

For the convenience of the reader we recall some basic definitions. Further details can 
be found in (ig, or g. 



A simplicial complex on a vertex set V = {fo, . . . , f„} is a collection A of subsets of V 
such that all {f j} belong to A and F G A whenever F G G for some G G A. The elements 
of A are called the faces of A. The faces {vi} are called vertices, and the maximal faces 
under inclusion are called facets. The dimension of a face F G A is dimF := \F\ — 1. 
The dimension of A is defined to be dim A = max{dimF|F G A}. The complex is called 
pure if all its facets have the same dimension. 

Let A be a (li — l)-dimensional simplicial complex. The number of i-dimensional faces 
of A is denoted by Putting /_i := 1, the vector of positive integers fo, ■ ■ ■ , fd-i) 
is called the f -vector of A. The complex A is called shellable if A is pure and its maximal 
faces can be ordered Fi, . . . ,Fp so that the complex (IJj=i ^j) ^ pure of dimension 
d — 2 for every i with 2 < i < p. Here Fj is the complex 

(9.1) F, ■.= {aeA\aC F,}. 

Let A be a simplicial complex on the vertex set V = {vq, . . . ,Vn}- The ideal /a C 
R = K[xq, . . . , Xn] which is generated by all square- free monomials XjjXjj ■ ■ ■ such that 
{fjj, . . . , fj^} ^ A, is called the Stanley- Reisner ideal of A. The Stanley-Reisner ring 
K[A] of A is the factor ring R/I/\. The Hilbert series Hx[a]{z) '■= '^'jLo f^K[A]{j) ■ can 
be written as 

Q{z) 



Hk\a]{z) 



where d = dimii'[A] = dim A + 1 and Q{z) = X]!=o ^i-^* ^ polynomial in Q[z]. The 
vector of integers {ho, ... ,ht) is called the h-vector oi A. If K[A] is Cohen-Macaulay then 
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the /i- vector of A and the /;,- vector of -ft' [A] agree. The /-vector and the /i- vector of A 
are related by the equahty of polynomials 

t d 
j=0 j=0 

It follows in particular that t < d = dim A + 1 and 

n + 1 = fo = hi + d. 

Moreover, one can compute the /i-vector from the /-vector and vice versa. The Stanley- 
Reisner ideal Ja is determined by the facets of A. In fact, one has (cf. for instance |TI|], 
Theorem 5.1.4). 

Lemma 9.1. The Stanley- Reisner ideal of a simplicial complex A is 

Ia = []Pf 

F 

where the intersection is taken over all facets of A and pp denotes the prime ideal gener- 
ated by all variables Xi such that Vi ^ F. 

The simplicial complex A is called Cohen-Macaulay if K[A] is a Cohen-Macaulay ring. 
Such a complex is pure. A shellable simplicial complex is Cohen-Macaulay (cf., for exam- 
ple. Theorem 5.1.13). Nevertheless, the possible /i-vectors of shellable complexes are 
the same as the /i-vectors of Cohen-Macaulay algebras according to the following result 
of Stanley [|| (cf. also [|). 

Theorem 9.2. Let h = {ho, . . . ,ht) be a sequence of positive integers. Then the following 
conditions are equivalent: 

(a) h is the h-vector of a shellable simplicial complex. 

(b) h is the h-vector of a Cohen-Macaulay algebra. 

(c) h is an 0-sequence. 

We want to show that a similar phenomenon occurs for the maximal Betti numbers 
of shellable simplicial complexes. Let A be a simplicial complex on the vertex set V = 
{fo, . . . , f„}. The graded Betti numbers of A are defined to be 

A,(A) := [toT^{K[A],K]^. 

Remark 9.3. The Betti numbers of K[A] may depend on the characteristic of K. In 
fact, Reisner exhibited in [J7| the minimal triangulation of the projective plane. Then 



K[A] is Cohen-Macaulay if and only if char{K) ^ 2. This possible dependence on the 
characteristic is not made explicit in the notation (3ij{A) but we will mention assumptions 
on the characteristic if they are necessary. 

Let h be the /;,- vector of A. If A is Cohen-Macaulay then it is known (cf. Theorem 



8.12|) that we have for alH,j G Z 

A,(A)<A,(/^). 

The next result shows that this estimate is the best possible, even for shellable complexes. 
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Proposition 9.4. Let h = {ho, . . . ,ht) be an 0-sequence. Then there is a shellable simpli- 
cial complex A of dimension 2t — l with h-vector h having maximal graded Betti numbers, 
I.e. Pij{A) = Pijih) for I, J G Z. 

Proof. Define the integer nhjn+l = c + 2t where c = hi. We will use the notation of 



m. 



.p. 



Definition |5.15| . We list the monomials in LOIM(/i) in order, mi <^ m2 <r ■ ■ ■ <, 
Using the bijection V = {vq, . . . ,f„} {ui, . . . ,Uc+2t}, given by Vi ^— Wi+i, we define 
Fj C as the subset corresponding to Pc^ti^i)- Finally, we put 

p 

i=l 

where Fi is defined in ( |9.1| ) . This complex is shellable with shelling order Fi, F2, . . . , Fp 
according to 0. 

As the next step we define the set J^c,t R = K[xo . . . , Xn] by 



Mc,t ■= \^Mo, . . . ,Mj_^^c-ij,Lo, . . . 



with Mi := X2i and Lj := X2i+i. We claim that Ic,t{h) C i? is the Stanley-Reisner ideal 
of A. Indeed, the definitions immediately imply pp^ = pc,t{mi). But Lemma |0| provides 
I A = nf=i PFi and Theorem |5.16| gives 

p 

i=l 

Thus we conclude that /a = Ic,t{h)- Hence Theorem ^.81 shows that h is the /i- vector of 
A, and Corollary |5.1CI| gives = Pij{h, c). Finally, we get dim A = n + l — hi — 1 = 



2t-l. □ 

Now we turn to polytopes. A d-polytope P is the (i-dimensional convex hull of a finite 
set of points in M°'. It is called simplicial if all its proper faces are simplices. Then the 
collection of the proper faces of P together with the empty set is called the boundary 
complex A(P). Identifying j-dimensional simplices with their j + 1 vertices, we consider 
A(P) as the {d — l)-dimensional simplicial complex on the vertex set V, where V = 
{fo, . . . ,Vn} is the set of vertices of P. The /i-vector and the graded Betti numbers of 
the polytope P are defined to be the /i- vector and the graded Betti numbers of A(P), i.e. 
:=A,(A(i')). 

The famous (^-theorem says that a sequence h = {ho, . . . ,hs) of positive integers is 
the /i-vector of a simplicial polytope if and only if h is an Sl-sequence. This result was 
conjectured by McMuUen Sufficiency of the condition was proved by Billera and Lee 



in and the necessity by Stanley in 

The main result of this section gives an optimal upper bound for the graded Betti 
numbers of simplicial polytopes. 

Theorem 9.5. Suppose that K is a field of characteristic zero. Let h = (/iq, • • • , h^) be 
an SLsequence where 

ht-i < hf = ■ ■ ■ = hs_t > hg-t+i- 
Put g = {1, hi — hf), . . . , hf — ht-i). Then we have 
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(a) If P is a simplicial d-polytope with h-vector h then 



{I3ij{g) ifj<s-t + i-l; 

f^ijig) + (3h^~i,s+hi-j{9) if s - t + i <j <t + i; 
(5h^-i,s+h^-j{g) if j >t + i + l. 



(Observe that necessarily d = s.) 
(b) The hounds given in (a) are sharp: there is an s-polytope P with h-vector h for which 
all of the bounds given in (a) are attained. 

Proof, (a) It is well known that the boundary complex A(P) of P is Gorenstein (cf. for 
instance [0, Corollary 5.5.6). Moreover, Stanley proves in ||52| one direction of the g- 
theorem by showing that K[A{P)] in fact has the Weak Lefschetz property. Since the 
Stanley- Reisner ideal /a(p) has codimension hi, we conclude by Theorem ^.13 . 

We now turn to (b). We will first describe the boundary complex following Billera and 
Lee and then verify that it has the required properties. 

Put c = hi. We are looking for a polytope with vertex set V = {vq, . . . ,Vs+c-i}- Let 
V := {vo, . . . , Vc-2+2t} and V" = V\V'. Now we proceed in a manner similar to our proof 
of Proposition p.4| . We list the monomials in LOIM{g) in order, rrii <r m2 <r ■ ■ ■ <r f^p- 
Using the bijection V — > {ui, . . . , Uc~i+2t}, which sends Vi t— > Uj+i, we define F' C V as 
the subset corresponding to /5c-i,t(?^i)- Put := F/ U V" and define 



where again, Fi is defined in ( |9.1| ). It follows immediately that A is a pure s-dimensional 
simplicial complex. Let dA denote the pure (s — l)-dimensional simplicial complex on 
the vertex set V whose facets are the (s — l)-dimensional faces of A which are contained 
in exactly one facet of A. 

Billera and Lee have shown in 0, section 7 (using the construction of section 5) that 
(9 A is indeed the boundary complex of a simplicial s-polytope. In order to complete the 
proof we relate the Stanley-Reisner ideals Ja and Isa to the ideals constructed in our 
sections 5 and 6, respectively. 

Put n = s + c — 1 and define the sets 

Xc-i,s+i,t = \Mo, . . . ,Mf_^^c^j,Lo, . . . > C R = K[xo, . . . , x„] 



p 




1=1 



and 




by Mj := X2i and 



_ / X2i+l if < Z < t + [£^J 



Thus, we have A/'c_i,s+i,t = {xq, Xn} and Mc-i,t = {a^o, • • • , Xc-2+2t}- 
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Using the notation of Lemma |9.1| , we see that the ideals pi?, and pc,t{fni) have the same 
minimal generators. It follows that 

p p 

i=l 1=1 

Therefore, Theorem 6.161 shows that 



which means in particular that Ja defines a scheme in P"- which is a cone over Zc^i t{g) C 
pc-2+2t Uging Lemma |9]l| again, we observe that p is a minimal prime of J^a if and 
only if it is generated by c of the variables Xq, . . . ,Xn and contains exactly one minimal 
prime ideal of /a = Ic-i,t{g) ■ R- Hence Theorem ^]3| provides /^a = Jc{h). Since the 
graded Betti numbers of K[9A] = R/ Jc{h) were computed in Theorem |8.13| , the proof is 
complete. □ 

Remark 9.6. It is interesting to observe that the passage from A to dA has an interpre- 
tation using Gorenstein liaison. Indeed, the proof above shows that Iqa = Ia + Iy where 
Y is the residual of I a = h-iAa) in Icc-us+i.t- 



Using Corollary p.l4| instead of Theorem |8.13| , the proof above provides: 



Corollary 9.7. Let P be a simplicial polytope with h-vector h as given in Corollary \8.1^ . 
Then the shape of the minimal free resolution of K[A{P)] is the one described in Corollary 
8.14\ ^/ K has characteristic zero. 



Remark 9.8. A simplicial (i-polytope P is called stacked if it admits a triangulation F 
which is a {d— l)-tree, i.e. F is a shellable {d— l)-dimensional simplicial complex with h- 
vector {1,0— 1) (cf. |3^, Corollary 1.3). The graded Betti numbers of stacked polytopes 



have been computed by Hibi and Terai in |^ (cf. also [Q, Theorem 3.3). Since the 
/i-vector of a stacked ci-polytope with s + c vertices is (1, c, . . . , c, 1), this result may be 
considered as a special case of Corollary |^ (with t = 1) if s 7^ 3. 

10. Final comments 



Remark 10.1. Our approach in Theorem |6]^ (and hence Theorem ^.13| (b)) is similar to 



that of in that we construct our linking scheme X to be a generalized stick figure, 
thus automatically guaranteeing that any choice of an arithmetically Cohen-Macaulay 
subscheme W G X will be geometrically linked to its residual, so we can add the linked 
ideals to produce our desired arithmetically Gorenstein scheme. There are two important 



differences between our approach and that of |^3[- First, in |£3| it was enough to choose 
X to be a complete intersection (in fact, X had codimension two and so was forced to be 
a complete intersection). In our situation, complete intersections do not give all possible 



Hilbert functions! (See Example 10. 2| .) Also, we had to apply the "sums of linked ideals'' 



method more than once. Second, in as in most applications of liaison, the authors 
started with the scheme W and found the "right" X to geometrically link it and produce 
the desired residual. In our case we start with a very reducible X and show that there 
must exist the "right" W inside it! 



GORENSTEIN SCHEMES AND SIMPLICIAL POLYTOPES 



47 



We should also remark that our method is quite different from that of Harima |27]. In 
that paper the author heavily uses the Artinian property. He forms a geometric link of 
two finite sets of points using a complete intersection, takes the sum of the linked ideals, 
and considers an ideal quotient on the resulting Artinian ideal which modifies the Hilbert 
function in the desired way. To mimic that approach we would have to first construct a 
larger Gorenstein scheme Y' by linking with a complete intersection, find a large number 
of components of Y' lying on a hyperplane and forming an arithmetically Cohen- Macaulay 
union of linear spaces with certain Hilbert function, remove these components, repeat this 
process a certain number of times, and show that the result of this procedure preserves the 
Gorenstein property. It is possible that such an approach would also give a construction. 
With the advantage of hindsight, though, something like this does happen. See Remark 

m 



Example 10.2. As mentioned above, if we try to apply the approach of this paper but 
use only complete intersections for our links, we cannot obtain all Sl-sequences. For 



example, we consider Remark 3.5 of ||T^. There, the authors say, they cannot use their 
method (basically sums of certain linked ideals using complete intersection links) to obtain 
Gorenstein rings with Hilbert function 

1 4 10 10 4 1 

where 14 < n < 20, although they remark that it is known how to construct them for 
n = 20 using other methods. Here we show that the cases n = 20 and n = 19 cannot be 
constructed as the sum of complete intersection linked ideals, but the other cases can be 
so constructed. Of course all of them can be constructed by our method with Gorenstein 
links. 

Now we will use the notation /ig(^) for the entry in degree t of the /i- vector of G, and we 



will use the same notation as in Remark for the linked schemes. We know that we want 
a codimension 4 Gorenstein scheme G4 with regularity 7, so the complete intersection G3 
would have to have regularity 8. Hence the sum of the degrees of the generators must 
be 10. Furthermore, one can check that because we seek AhGi{2) = 6, we must have 
hcsi^) = 6. That is, G3 has no quadric generator. Hence G3 is the complete intersection 
of two cubics and a quartic. Furthermore, the linked scheme must also have hz-i{2) = 6 
and /iy3(2) = 6. Hence the regularity of is at most 5. We get the following diagram: 





dei 



2;ree: 
1 2 


3 


4 


5 


6 


7 


8 


^3 


1 


3 


6 


8 


8 


6 


3 


1 





Z3 


1 


3 


6 


a 


6 











Y3 


1 


3 


6 


8-6 


8 -a 











AG4 


1 


3 


6 


n-10 


10 -n 


-6 


-3 


-1 





G, 


1 


4 


10 


n 


10 


4 


1 









where a and 6 still have to be determined. As a result, we have 



n-10 = (8-6)+a-8 = a-6. 
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Since clearly a < 8, we get that n = 20 and n = 19 cannot be achieved in this way. 
Furthermore, any n in the range 14 < n < 18 can be constructed in this way. It is enough 
to take Z3 to be a set of n general points in (hence a = n — 10 and 6 = 0) and G3 the 
complete intersection of two cubics and one quartic containing Z3. 



Remark 10.3. In the process of thinking about the construction of the arithmetically 
Gorenstein schemes in Theorem we were led to consider the following question (as a 
special case), which is of independent interest. Suppose that X is an arithmetically Cohen- 
Macaulay union of lines in projective space. Is it possible to remove lines from X one 
by one such that at each step the union of the remaining lines is arithmetically Cohen- 
Macaulay, and the Hilbert function of the general hyperplane section is the truncated 
Hilbert function in the sense of At first glance the answer would seem to be yes 

(and we believe it to be yes) since the hyperplane section is a finite set of points, and it is 
known that one can take away a point at a time giving truncated Hilbert functions. But 
the problem is that removing the corresponding line from X does not guarantee that the 
remaining union of lines will be arithmetically Cohen- Macaulay. 

For example, let X be the union of three lines A, B and C such that B meets each of 
A and C but A and C are disjoint. This is arithmetically Cohen-Macaulay (of arithmetic 
genus 0). Clearly removing either A 01 C preserves the property of being arithmetically 
Cohen-Macaulay while removing B does not. 
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